单链表基础知识整理

单链表基础知识整理

• 基础：顺序存储结构与链式存储结构
• 链表创建
• 链表结点添加
• 链表结点删除
• 链表结点遍历输出
• 基本操作综合

顺序存储结构与链式存储结构

一个线性表是n个数据元素的有限序列。相邻元素之间存在着序偶关系。

线性表中的数据元素主要可以由以下两种方式来存储：

顺序存储结构	链式存储结构
用一段连续的存储单元存放线性表的数据元素，即逻辑上相邻的，空间上也相邻。	用一组任意的存储单元存放线性表的数据元素，即逻辑上相邻的，空间上不一定相邻。
需要预分配存储空间	不需要预分配存储空间

 

 

 

 

链表创建

struct Node
{
	int val;			//数据域
	struct Node* next;	//指针域(指向下一个结点的指针）
};
struct Node* head = (struct Node*)malloc(sizeof(struct Node));
he