数据结构笔记 第二章

 顺序表与链表的区别

顺序表的定义与操作

 

链表的定义与增删改查

链表的定义 Typedef int Elem_Type; Typedef struct Node { Elem Type data;数据域 Struct Node*next;指针域（存放地址） }Node,*LinkList; 单链表结点结构 Data （数据内容） Next（下个节点地址） 例LinkList A 80 1000  则A->data是80，A->next是1000

不同形式的链表 无头结点表 head=Null 指针的移动：p=p->next 有头结点表 head->Next=Null 循环链表 An->next=head 双链表

单链表的操作 创建空链表 Void InitList_L(LinkList) { L=newNode; L->next=Null; } 按值查找e Int index=1；//记录结点个数 while（p&&p->data != e) { p=p->next; index++; } 插入(先远后近 ，先新后旧） 1：s->next=p->next; 2: p->next=s; 删除 p->next=p->next->next; 链表的定义 Typedef int Elem_Type; Typedef struct Node { Elem Type data;数据域 Struct Node*next;指针域（存放地址） }Node,*LinkList; 单链表结点结构 Data （数据内容） Next（下个节点地址） 例LinkList A 80 1000  则A->data是80，A->next是1000 不同形式的链表 无头结点表 head=Null 指针的移动：p=p->next 有头结点表 head->Next=Null 循环链表 An->next=head 双链表 单链表的操作 创建空链表 Void InitList_L(LinkList) { L=newNode; L->next=Null; } 按值查找e Int index=1；//记录结点个数 while（p&&p->data != e) { p=p->next; index++; } 插入(先远后近 ，先新后旧） 1：s->next=p->next; 2: p->next=s; 删除 p->next=p->next->next;