C语言中，对链表（单链表、双链表）的基本操作

本博客整理自网络，仅供学习参考，如有侵权，联系删除。邮箱：rom100@163.com。

       链表是一种常见的基础数据结构，结构体指针在这里得到了充分的利用。链表可以动态的进行存储分配，也就是说，链表是一个功能极为强大的数组，他可以在节点中定义多种数据类型，还可以根据需要随意增添，删除，插入节点。链表都有一个头指针，一般以head来表示，存放的是一个地址。

单链表：

typedef struct student
{
	int score;
	struct student *next;
} LinkList;

创建链表：

LinkList *creat(int n)
{
	LinkList *head, *node, *end;//定义头节点，普通节点，尾部节点；
	head = (LinkList*)malloc(sizeof(LinkList));//分配地址
	end = head;         //若是空链表则头尾节点一样
	for (int i = 0; i < n; i++) 
	{
		node = (LinkList*)malloc(sizeof(LinkList));
		scanf("%d", &node->score);
		end->next = node;
		end = node;
	}
	end->next = NULL;//结束创建
	return head;
}

插入链表节点：

void insert(LinkList *list, int n) 
{
	LinkList *t = list, *in;
	int i = 0;
	while (i < n && t != NULL) 
	{
		t = t->next;
		i++;
	}
	if (t != NULL) 
	{
		in = (LinkList*)malloc(sizeof(LinkList));
		puts("输入要插入的值");
		scanf("%d", &in->score);
		in->next = t->next;//填充in节点的指针域，也就是说把in的指针域指向t的下一个节点
		t->next = in;//填充t节点的指针域，把t的指针域重新指向in
	}
	else 
	{
		puts("节点不存在");
	}
}

删除链表节点：

void delet(LinkList *list, int n) 
{
	LinkList *t = list, *in;
	int i = 0;
	while (i < n && t != NULL) 
	{
		in = t;
		t = t->next;
		i++;
	}
	if (t != NULL) 
	{
		in->next = t->next;
		free(t);
	}
	else {
		puts("节点不存在");
	}
}

修改链表节点值：

void change(LinkList *list,int n) 
{//n为第n个节点
	LinkList *t = list;
	int i = 0;
	while (i < n && t != NULL) 
	{
		t = t->next;
		i++;
	}
	if (t != NULL) 
	{
		puts("输入要修改的值");
		scanf("%d", &t->score);
	}
	else 
	{
		puts("节点不存在");
	}
}

双链表：

typedef struct student
{
	int score;
	struct student *next,*Pre;
} LinkList;

创建链表：

LinkList *creat(int n)
{
	LinkList *head, *node, *end;//定义头节点，普通节点，尾部节点；
	head = (LinkList*)malloc(sizeof(LinkList));//分配地址
	end = head;         //若是空链表则头尾节点一样
	for (int i = 0; i < n; i++) 
	{
		node = (LinkList*)malloc(sizeof(LinkList));
		scanf("%d", &node->score);
		
		end->next = node;
		node->Pre = end;
		node->next = NULL;
		end = node;
	}
	
	end->next = head;//结束创建
	head->Pre = end;
	return head;
}

插入链表节点：

void insert(LinkList *list, int n) 
{
	LinkList *t = list, *in;
	int i = 0;
	while (i < n && t != NULL) 
	{
		t = t->next;
		i++;
	}
	if (t != NULL) 
	{
		in = (LinkList*)malloc(sizeof(LinkList));
		puts("输入要插入的值");
		scanf("%d", &in->score);
		in->next = t->next;//填充in节点的指针域，也就是说把in的指针域指向t的下一个节点
		in->pri = t;
		t->next = in;//填充t节点的指针域，把t的指针域重新指向in
		in->next->pri = in;
	}
	else 
	{
		puts("节点不存在");
	}
}

删除链表节点：

void delet(LinkList *list, int n) 
{
	LinkList *t = list, *in;
	int i = 0;
	while (i < n && t != NULL) 
	{
		in = t;
		t = t->next;
		i++;
	}
	if (t != NULL) 
	{
		in->next = t->next;
		t->next->pri = in;
		free(t);
	}
	else 
	{
		puts("节点不存在");
	}
}

修改链表节点值：

void change(LinkList *list,int n) 
{//n为第n个节点
	LinkList *t = list;
	int i = 0;
	while (i < n && t != NULL) 
	{
		t = t->next;
		i++;
	}
	if (t != NULL) 
	{
		puts("输入要修改的值");
		scanf("%d", &t->score);
	}
	else 
	{
		puts("节点不存在");
	}
}