07-23 链表的创建、删除和插入

链表

• 就是把不相干的n个数据变的有联系起来。

• 就是通过地址把他们头尾相连，连成一个链表。

• 也可以看做c语言的面向对象。

• 链表由一系列结点（链表中每一个元素称为结点）组成，结点可以在运行时动态生成。每个结点包括两个部分：一个是存储数据元素的数据域，另一个是存储下一个结点地址的指针域。

1. 一般我们定义链表有俩种方式，一个是给头节点的，一个是不给的。
2. 我们会定义head、tail和new 3个指针来代表头节点、尾节点和新节点。
3. 然后让tail节点记录头节点的地址，接下来让尾节点的指针指向新节点，然后又让尾节点记录新节点的地址。反复循环，最后使尾节点的指针指向NULL就结束了。
4. 链表建立好了，向其中添加新节点就要遍历链表找到符合条件的新节点前一个节点，然后让前一个节点指向新节点，新节点指向下一个节点就好。
5. 而删除不是说直接找到要删除的节点,而是要找到要删除的前一个节点，因为找到本节点无法表示前一个节点，而找到前一个节点可以用它的指针找到本节点（这点很重要）。然后就直接让前一个节点指向下一个节点就好了，记得释放要删除的节点。
6. 具体代码如下：

#include <stdio.h>
#include <string.h>
#include <stdlib.h>

struct Stu
{
	int num;
	struct Stu *next;
};

void PrintfLink(struct Stu *stu)
{
	while(stu!=NULL)
	{
		printf("学生学号：%d\n", stu->num);
		
		stu=stu->next;

	}
}
struct Stu *DeletLink(struct Stu *p,int delet_num)
{
	struct Stu *tmp;
	while(p!=NULL&&p->next!=NULL)
	{
		if(p->next->num==delet_num)
		{
			tmp=p->next;
			p->next=tmp->next;
			free(tmp);
			break;
		}
		p=p->next;
	}
	return p;
}
struct Stu *AddLink(struct Stu *p,int behind_num)
{
	struct Stu *add;
	add=(struct Stu *)malloc(sizeof(struct Stu));
	add->num=2;
	add->next=NULL;
	while(p!=NULL)
	{
		if(p->num==behind_num)
		{	
			add->next=p->next;
			p->next=add;
			break;
		}
		p=p->next;
	}
	return p;
}
struct Stu *InitLink()
{
	int i;
	struct Stu *node;
	struct Stu *head;
	struct Stu *tail;

	head=(struct Stu *)malloc(sizeof(struct Stu));
	head->num=0;
	tail=head;
	head->next=NULL;

	for (i = 0; i <5 ; i++)
	{
		node=(struct Stu *)malloc(sizeof(struct Stu));
		node->next=NULL;
		node->num=i+1;
		tail->next=node;
		tail=node;
	}
	return head;
}
int main(int argc, char const *argv[])
{
	struct Stu *stu;
	stu=InitLink();
	DeletLink(stu,3);
	AddLink(stu,1);
	PrintfLink(stu);
	return 0;
}