C說話單鏈表罕見操作匯總。本站提示廣大學習愛好者：（C說話單鏈表罕見操作匯總）文章只能為提供參考，不一定能成為您想要的結果。以下是C說話單鏈表罕見操作匯總正文
C說話的單鏈表是經常使用的數據構造之一，本文總結了單鏈表的罕見操作，實例以下：
#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",num);
}
//查找先驅結點
void Find(LinkList L,int x)
{
LinkList p,q;
p=L;
while(p->next &&p->next->data!=x)
p=p->next;
if(p->next)
printf("%d的先驅結點為%d",x,p->data);
else
printf("沒有找到");
}
//刪除結點值為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("刪除勝利！！");
}
//將表中的元素逆置
void Reverse(LinkList L)
{
LinkList p,q;
p=q=L->next;
L->next=NULL;
while(p)
{
q=q->next;
p->next=L->next;
L->next=p;
p=q;
}
printf("逆置勝利！！");
}
//對單鏈表排序
void sort(LinkList L)
{
LinkList p,q;
int temp;
p=L;
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("排序勝利！");
}
//刪除雷同元素
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("刪除勝利！！");
}
//在升序鏈表中，拔出新的元素，扔有序
void Insert(LinkList L,LinkList p)
{
LinkList s;
s=L;
while(s->next && s->next->data<p->data)
s=s->next;
p->next=s->next;
s->next=p;
}
//提醒界面顯示
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("<7>在升序鏈表中拔出元素x:\n");
printf("<0>加入:\n");
}
//主函數
void main()
{
int op,x;
LinkList L,p;
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;
case 7:
printf("請輸出要拔出的元素X:\n");
scanf("%d",&x);
p=(LinkList)malloc(sizeof(LNode));
p->data=x;
Insert(L,p);
printf("拔出勝利!!!\n\n");
break;
}
scanf("%d",&op);
}
}
