C語言 ---單鏈表創建、求長度、刪除、排序等操作

#include
#include


//定義單鏈表結點結構體
typedef int ElemType;
typedef struct Node
{
	ElemType data;
	struct Node *next;
}LNode,*LinkList;

//建立一個帶頭結點的單鏈表

void Build(LinkList L)
{
	int n;
	LinkList p,q;
	p=L;
	printf("輸入n和n個數字：\n");
	scanf("%d",&n);
	while(n--)
	{
		q=(LinkList)malloc(sizeof(LNode));
		scanf("%d",&q->data);
		q->next=NULL;
		p->next=q;
		p=q;
	}
}

//求單鏈表的長度
void LinkLength(LinkList L)
{
	int num = 0;
	LinkList p;
	p=L->next;
	while(p)
	{
		num++;
		printf("%3d",p->data);
		p=p->next;
	}
	printf("長度為：%d\n",num);
}


//查找值為x的直接前驅結點q

void Find(LinkList L,int x)
{
	LinkList p;
	p=L;
	while(p->next &&p->next->data!=x)
		p=p->next;
	if(p->next)
		printf("%d的前驅結點為：%d\n\n",x,p->data);
	else
		printf("沒找到!!\n\n");
}


//刪除值為x的結點

void Delete(LinkList L,int x)
{

	LinkList p,q;
	p=L;
	while(p->next &&p->next->data!=x)
		p=p->next;
	if(p->next)
	{
		q=p->next;
		p->next=q->next;
		free(q);
		printf("刪除成功!!\n\n",x);
	}
			
}

//將表中的元素逆置

void Reverse(LinkList L)
{
	LinkList p,s;
	p=s=L->next;
	L->next=NULL;
	while(p)
	{
		s=s->next;
		p->next=L->next;
		L->next=p;
		p=s;
	}
	printf("逆置成功!!!\n\n");
} 

//對單鏈表進行排序
void sort(LinkList L)
{
	LinkList p,q;
	int temp;
	for(p=L;p->next!=NULL;p=p->next)
	{
		for(q=p->next;q!=NULL;q=q->next)
		{
			if(p->data>q->data)
			{
				temp=p->data;
				p->data=q->data;
				q->data=temp;
			}
		}
		
	}
	printf("排序成功！\n");
}

//對有序的刪除相同的元素
void Deletesameelem(LinkList L)
{
 LinkList p,q,s;
 p=L;
 q=L->next;
 while(q->next)
 {
  if(q->data==q->next->data)
  {
   p->next=q->next;
   s=q;
   q=q->next;
   free(s);
  }
  else
  {
   p=p->next;
   q=q->next;
  }
 }
 printf("刪除成功!!!!\n");
}

void Tips()
{
	printf("\n");
	printf("根據按鍵選擇相應的操作：\n");
	printf("<1>輸出單鏈表及其長度:\n");
	printf("<2>查找值為x的直接前驅結點:\n");
	printf("<3>刪除值為x的結點:\n");
	printf("<4>將表中的元素逆置:\n");
	printf("<5>將單鏈表由小到大進行排序:\n");
	printf("<6>刪除表中相同的元素:\n");
	printf("<0>退出:\n");
}

void main()
{
	int op,x;
	LinkList L;
	L = (LinkList)malloc(sizeof(LNode));
	L->next=NULL;
	L->data=-1;
	Build(L);
	Tips();
	scanf("%d",&op);
	while(op)
	{
		switch(op)
		{
		case 1:LinkLength(L);
			break;
		case 2:
			printf("請輸入要查找的元素x:\n");
			scanf("%d",&x);
			Find(L,x);
			break;
		case 3:
			printf("請輸入要刪除的元素x:\n");
			scanf("%d",&x);
			Delete(L,x);
			break;
		case 4:Reverse(L);
			break;
		case 5:sort(L);
			break;
		case 6:Deletesameelem(L);
			break;
		}
			scanf("%d",&op);
	}
}