c语言数据结构分析2之 链表插入删除

#include <stdlib.h>
#include <stdio.h>
struct test{
	int value;
	struct test *next;
};
struct test* create(){ //创建create 函数，返回 struct test* 结构指针 返回的是头部指针
	test *head,*tail,*p;
	head=tail=NULL;
	//head 是保存头部指针，p是当前指针，tail是临时替换的指针，是用来过度的
	int i;

	for(int j=0;j<4;j++)
	{
		scanf("%d",&i);
		//(数据类型)malloc(sizeof(数据类型)) 动态分配内存，一定要记得用free() 消毁
		p=(struct test*)malloc(sizeof(struct test)); //创建结构并开屁空间
		p->value=i;
		p->next=NULL;

		if(head==NULL)
		{
			head=tail=p;		//保存头部指针
		}
		else{
			tail=tail->next;	//第二次set tail->next 有值了 相当于移动两个变量 的指针			
		}
		tail->next=p;			//当前指针追加在未尾；
	}

	return head;
};

struct test* insert(struct test* ar,int a,int b)	//添加记录函数
{
	// a 是查找的元素，b是要插入的元素 ar 是处理的结构
	struct test *p,*q,*s;
	s=(struct test*)malloc(sizeof(struct test));
	s->value=b;

	if(ar==NULL)	//空表时直接返回 
	{
		ar=s;
		s->next=NULL;
	}
	
	if(ar->value==a)//查找替换的元素是头部的话，直接替换指针
	{
		s->next=ar;
		ar=s;
	}else{			//否则遍历查找
		p=ar;
		while(p->value!=a && p->next!=NULL)	//当找到 a 值的话，while就结束了
		{
			q=p;	//保存 最后一次循环的p
			p=p->next;
		}
		if(p->value==a)	//循环后的指针	
		{
			q->next=s;  //p 已经是保存下一次p的指针了 所以p 的上一次指针是 q
			s->next=p;
			
		}else		//否则就追加在后面
		{
			p->next=s;
			s->next=NULL;
		}
	}

	
	return ar;
}
struct test* del(struct test* ar,int n)　　//删除记录函数
{
	struct test *q,*p;
	if(ar==NULL)
		printf("the table is null\n");
	else if(ar->value==n)
	{
		ar=ar->next;
	}else
	{
		p=ar;
		while(p->next!=NULL && p->value!=n)
		{
			q=p;
			p=p->next;
		}
		if(p->value!=n)
			printf("no the num\n");
		else
		{
			q->next=p->next;
			free(p);
		}
	}

	return ar;
}

void showDate(struct test* p)　　//显示记录函数
{
	while (p)
	{		
		printf("%d\n",p->value);
		p=p->next;
	}
}
int main(int argc, char* argv[])
{

	struct test *p,*head;
	int a,b,d;
	head=NULL;
	p=create();
	head=p;
	showDate(p);	

	printf("num\n");	//插入操作
	scanf("%d",&a);
	printf("insert num\n");
	scanf("%d",&b);

	p=insert(head,a,b);
	head=p;//再次保存修改后的数据
	printf("new p\n");
	showDate(p);

	printf("del num\n");	//删除操作
	scanf("%d",&d);
	p=del(head,d);
	showDate(p);

	return 0;
}