C语言单链表常见操作汇总

 更新时间:2014年07月04日 17:55:40   投稿:shichen2014  
这篇文章主要介绍了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); 
} 
}

相关文章

  • C++中int、DWORD和QWORD示例详解

    C++中int、DWORD和QWORD示例详解

    当谈论C++编程语言时,以下术语经常被提及:int、DWORD和QWORD,它们是用于表示不同数据类型和长度的关键字,本文通过举例给大家详细介绍,感兴趣的朋友一起看看吧
    2024-06-06
  • C++实现简单的生产者-消费者队列详解

    C++实现简单的生产者-消费者队列详解

    这篇文章主要为大家详细介绍了如何利用C++实现一个简单的生产者-消费者队列,文中的示例代码讲解详细,感兴趣的小伙伴可以了解一下
    2023-04-04
  • C++使用标准库实现事件和委托以及信号和槽机制

    C++使用标准库实现事件和委托以及信号和槽机制

    这篇文章主要为大家详细介绍了C++如何使用标准库实现事件和委托以及信号和槽机制,文中的示例代码讲解详细,具有一定的借鉴价值,需要的可以参考一下
    2022-11-11
  • opencv如何识别图片上带颜色的圆

    opencv如何识别图片上带颜色的圆

    这篇文章主要为大家详细介绍了opencv如何识别图片上带颜色的圆,具有一定的参考价值,感兴趣的小伙伴们可以参考一下
    2019-07-07
  • Visual Studio 2022下载及配置OpenCV4.5.5的详细过程

    Visual Studio 2022下载及配置OpenCV4.5.5的详细过程

    这篇文章主要介绍了Visual Studio 2022下载及配置OpenCV4.5.5的详细过程,在这里注意下Win10的64位操作系统,在OpenCV官网下载OpenCV4.5.5,安装的是Win pack,本文通过图文并茂的形式给大家介绍的非常详细,需要的朋友可以参考下
    2022-05-05
  • C语言实现电器销售管理系统

    C语言实现电器销售管理系统

    这篇文章主要为大家详细介绍了C语言实现电器销售管理系统,文中示例代码介绍的非常详细,具有一定的参考价值,感兴趣的小伙伴们可以参考一下
    2022-06-06
  • 详解约瑟夫环问题及其相关的C语言算法实现

    详解约瑟夫环问题及其相关的C语言算法实现

    这篇文章主要介绍了详解约瑟夫环问题及其相关的C语言算法实现,也是ACM当中经常会引用到的基础题目,文中共介绍了三种C语言解答,需要的朋友可以参考下
    2015-08-08
  • Clion-MinGW编译后的exe文件添加ico图标的操作方法

    Clion-MinGW编译后的exe文件添加ico图标的操作方法

    这篇文章主要介绍了Clion-MinGW编译后的exe文件添加ico图标的操作方法,本文通过图文并茂的形式给大家介绍的非常详细,对大家的学习或工作具有一定的参考借鉴价值,需要的朋友可以参考下
    2022-07-07
  • C++如何计算结构体与对象的大小

    C++如何计算结构体与对象的大小

    这篇文章主要给大家介绍了关于C++如何计算结构体与对象大小的相关资料,文中通过示例代码介绍的非常详细,对大家的学习或者工作具有一定的参考学习价值,需要的朋友们下面随着小编来一起学习学习吧
    2021-05-05
  • 解析C++无锁队列的实现代码

    解析C++无锁队列的实现代码

    本篇文章是对C++无锁队列的实现进行了详细的分析介绍,需要的朋友参考下
    2013-05-05

最新评论