链表;5 链表--线性链表;结点元素:值与指针。存储指示其直接后继结点的地址(或位置),称为指针(pointer)或链(link),如下图所示。
链表是通过每个结点的指针域将线性表的n个结点按其逻辑次序链接在一起的。
每一个结只包含一个指针域的链表,称为单链表。
为操作方便,总是在链表的第一个结点之前附设一个头结点(头指针)head指向第一个结点。头结点的数据域可以不存储任何信息(或链表长度等信息)。; ;结点的描述与实现
C语言中用带指针的结构体类型来描述
typedef struct Lnode
{ ElemType data; /*数据域,保存结点的值 */
struct Lnode *next; /*指针域*/
}LNode; /*结点的类型 */
结点的实现
结点是通过动态分配和释放来的实现,即需要时分配,不需要时释放。实现时是分别使用C语言提供的标准函数:malloc() ,realloc(),sizeof() ,free() 。;常见的指针操作;常见的指针操作;⑤ q->next=p->next ;;线性链表的基本运算:查找、插入、删除
(1)单链表的查找
按值查找是在链
2022-05-12 18:04:54
201KB
链表
数据结构