单链表实现

使用头结点的好处：

1. 插入删除等函数不需要额外考虑位于首结点的条件。
2. 一些改变链表的函数在传参时，如不改变头结点，可只传递普通头结点的指针，否则的话，需要传递首结点指针的指针来应对更改首结点地址的情况。

#include<stdio.h>
#include<stdlib.h>
typedef struct Node//结点的存储结构
{
	int data;  //
	struct Node *next;
}Node, *LinkList;  //Node为结点结构的数据类型，*LinkList为头指针
 
LinkList LinkCreat();
void LinkAddHead(LinkList L, int val);
void LinkAddTail(LinkList L, int val);
void LinkInsert(LinkList L, int val, int index);
void LinkDelete(LinkList L, int index);
void LinkTravel(LinkList L);
 
int main()
{
	LinkList L = LinkCreat();
	LinkAddHead(L, 1);
	LinkTravel(L);
	LinkAddTail(L, 2);
	LinkInsert(L, 3, 3);
	LinkTravel(L);
	LinkDelete(L, 2);
	LinkTravel(L);
}
 
LinkList LinkCreat()//链表创建
{
	LinkList L = (LinkList)malloc(sizeof(Node));
	L->next = NULL;
	L->data = -1;
	return L;
}
 
void LinkAddHead(LinkList L, int val)//从链表头插入
{
	LinkList p = (LinkList)malloc(sizeof(Node));
	p->data = val;
	p->next = L->next;
	L->next = p;
}
 
void LinkAddTail(LinkList L, int val)//从链表尾插入
{
	LinkList p = (LinkList)malloc(sizeof(Node));
	LinkList q = L;
	p->data = val;
	while (q->next)
	{
		q = q->next;
 
	}
	q->next = p;
	p->next = NULL;
}
 
void LinkInsert(LinkList L, int val, int index)//从指定结点处插入
{
	LinkList p = (LinkList)malloc(sizeof(Node));
	p->data = val;
	LinkList q = L;
	int i = 1;
	while (q->next && i < index)
	{
		i++;
		q = q->next;
	}
	p->next = q->next;
	q->next = p;
}
 
void LinkDelete(LinkList L, int index)//删除结点
{
	int i = 1;
	LinkList p, q = L;
	while (q->next && i < index)
	{
		i++;
		q = q->next;
	}
	p = q->next;
	q->next = p->next;
	free(p);
}
 
void LinkTravel(LinkList L) //链表遍历
{
	LinkList p = L->next;
	while (p)
	{
		printf("%d->", p->data);
		p = p->next;
	}
	printf("NULL\n");
 
}