C语言写的链表

C语言写的单链表

//怎么会说C++的链表和C语言不一样呢？
// 
//好吧，我再写一遍C语言的单链表。

#include"stdio.h"
#include"stdlib.h"

typedef struct lianbiao
{
	int data;
	struct lianbiao *next;
}lianbiao;

lianbiao * chuangjian()//创建头节点 
{
	lianbiao *tou=(lianbiao *)malloc(sizeof(lianbiao));
	tou->next=NULL;//新标准为 nullptr;但是部分编译器不支持。 
	return tou; 
}

void xiaohui(lianbiao *tou)//销毁全部节点
{
	lianbiao *p=tou;
	while(p->next!=NULL)
	{
		lianbiao *temp1=p->next;
		p->next=temp1->next;
		free(temp1);
	}
	free(p);
}

//删除第pos个节点。 
void xiaohuipos(lianbiao *tou,int pos)//销毁第 pos 个节点。头节点为 第 0 个。 
{
	lianbiao *p=tou;
	for(int i=0;i<pos-1;i++)
	{
		p=p->next;
	}
	lianbiao *temp1=p->next;
	p->next=temp1->next;
	free(temp1);
}

void zengjia_tou(lianbiao * tou)//在头增加节点。
{
	lianbiao *p=tou;
	lianbiao *newdata=(lianbiao *)malloc(sizeof(lianbiao));
	printf("输入链表头部增加的数据：_______\b\b\b\b\b");
	scanf("%d",&newdata->data);
	newdata->next=p->next;
	p->next=newdata;
	printf("\n");
}

void zengjia_wei(lianbiao * tou)//尾部增加节点
{
	lianbiao *p=tou;
	while(p->next!=NULL)
	{
		p=p->next;
	}
	
	lianbiao *newdata=(lianbiao *)malloc(sizeof(lianbiao));
	printf("输入链表尾部增加的数据：_______\b\b\b\b\b");
	scanf("%d",&newdata->data);
	newdata->next=NULL;
	p->next=newdata;
	printf("\n");
}



int chazhao(lianbiao *tou,int data)//查找数据，返回位置。没找到返回 -1 . 
{
	int pos=-1;
	lianbiao *p=tou->next;
	int weizhi=0;
	while(p!=NULL)
	{
		weizhi++;
		if(p->data==data)
		{
			pos=weizhi;
		}
		p=p->next;
	}
	return pos;
} 


void jianli(lianbiao *tou)//建立链表
{
	lianbiao *p=tou;
	int geshu;
	printf("输入要建立的链表个数:________\b\b\b\b\b");
	scanf("%d",&geshu);
	
	for(int i=0;i<geshu;i++)
	{
		lianbiao *newdata=(lianbiao *)malloc(sizeof(lianbiao));
		printf("输入链表新增加的数据：_______\b\b\b\b\b");
		scanf("%d",&newdata->data);
		p->next=newdata;
		newdata->next=NULL;
		p=newdata;
	}
	printf("\n输入完毕\n");
}


void dayin(lianbiao *tou)//打印链表
{
	lianbiao *p=tou->next;
	int cout=0;
	while(p!=NULL)
	{
		printf("第 %d 个位置的数据为 %d\n",++cout,p->data);
		p=p->next;
	}
	printf("end\n");
}

int main(int argc,char *argv[])
{
	
	lianbiao *h=chuangjian();
	zengjia_tou(h);
	zengjia_wei(h);
	dayin(h);
	xiaohuipos(h,1);
	dayin(h);
	
	xiaohui(h);
	
	
	lianbiao *h1=chuangjian();
	jianli(h1);
	dayin(h1);
	
	int pos=chazhao(h1,2);
	printf("%d是%d的位置\n",pos,2);
	xiaohui(h1);
	return 0;
}