3 数据结构第二章知识点-2.doc
172 浏览量
2024-01-14
13:56:06
上传
评论
收藏 69KB DOC 举报
线形表的连接存储——链表
知
识
点
1：
链表：任意的存储结构（连续与否均可以）
知
识
点
2
：
链表中数据元素的逻辑顺序和存储顺序可能不一致
知
识
点
3：
结点结构定义
typedef struct node
{
Datatype data；
struct node *next；
}Node；
知
识
点
4：
无头结点的单链表
非空链表
first
空表
first
NULL 无头结点的单链表为空的条件是 first=NULL
---------------------------------------------------------------------
---
有头结点的单链表
非空链表
first
空表
first
有头结点的单链表为空的条件是 first->next=NULL
头结点的作用：简化运算
知
识
点
5：
取数据域的值 p->data
取指针域的值 p->next
工作指针后移 P=P->next
a
1
a
2
a
3
a
4
a
5
^
a
1
a
2
a
3
a
4
^
^
资源评论
