数据结构之C语言实现单链表（学习笔记）

一、单链表的定义

n个结点链结成一个链表（a1，a2，a3，…，an）的链式存储结构，因为此链表中的每个结点中只包含一个指针域，所以叫单链表

头指针：链表中第一个结点的存储位置叫头指针。

头结点：链表的第一个结点前附设一个结点，称为头结点，头结点的数据域可以不存储任何信息，也可以存储公共信息，如链表长度

头指针与头结点的异同

头指针：
1.头指针是指链表指向第一个结点的指针，若链表有头结点，则是指向头结点的指针
2.头指针具有标识作用，所以常用头指针冠以链表的名字
3.无论链表是否为空，头指针均不为空。头指针是链表必要元素

头结点
1.头结点是为了操作统一和方便而设立的，放在第一元素的结点之前，其数据域一般无意义（也可存放表长）
2.有了头结点，对在第一元素结点前插入结点和删除第一结点，其操作与其他结点的操作就统一了
3.头结点不一定是链表的必需元素

二、单链表的创建

/*单链表的存储结构*/
typedef int ElemType;
typedef struct Node
{
   
	ElemType data; 
	struct Node *next;
}Node,*LinkList;

1.头插法创建表

/*建立表长为n的带头结点的单链表*/
void CreateListHead(LinkList *L,int n)
{
   
	LinkList p;
	int data;  //这里假设数据域是int类型
	*L = (LinkList)malloc(sizeof(Node)); //先建立一个带头结点的单链表
	(*L)->next = NULL;
	for(int i=0;i<n;i++)
	{
   
		scanf("%d",&data<