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;
}