链表
1. 单链表
1.1 概念与结构
概念:链表是一种物理存储结构上非连续、非顺序的存储结构,数据元素的逻辑顺序是通过链表中的指针链接次序实现的。

1.1.1 结点
结点的组成主要有两个部分:当前结点要保存的数据和保存下一个结点的地址(指针变量)。
1.1.2 链表的性质
- 链式机构在逻辑上是连续的,在物理结构上不一定连续。
- 结点一般是从堆上申请的。
- 从堆上申请来的空间,每次申请的空间可能连续,可能不连续。
struct SlistNode {
int data; // 结点数据
struct SlistNode* next; // 指针变量用保存下一个结点的地址
};
1.1.3 链表的打印
给定的链表的结构,实现链表从头到尾的打印
void SLTPrint(SLTNode* phead) {
SLTNode* pcur = phead;
while (pcur) {
printf("%d", pcur->data);
pcur = pcur->next;
}
printf("\n");
}
1.2 实现单链表
typedef int SLTDataType;
typedef struct SListNode {
SLTDataType data; // 结点数据
struct SListNode* next; // 指针保存下一个结点的地址
} SLTNode;
void ;
;
;
;
;
SLTNode* ;
;
;
;
;
;




