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


//定义单链表结点结构体
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);
	}
}

C语言 ---单链表创建、求长度、删除、排序等操作,布布扣,bubuko.com

C语言 ---单链表创建、求长度、删除、排序等操作