c语言链表对折编程,C语言单链表常见操作汇总

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",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,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->datadata)

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

}

}

总结

以上是编程之家为你收集整理的C语言单链表常见操作汇总全部内容，希望文章能够帮你解决C语言单链表常见操作汇总所遇到的程序开发问题。

如果觉得编程之家网站内容还不错，欢迎将编程之家网站推荐给程序员好友。

本图文内容来源于网友网络收集整理提供，作为学习参考使用，版权属于原作者。

小编个人微信号 jb51ccc

喜欢与人分享编程技术与工作经验，欢迎加入编程之家官方交流群！