C语言--单链表创建、求长度、查找前驱结点、删除结点
来源:互联网 发布:人体断层解剖学软件 编辑:程序博客网 时间:2024/04/25 13:28
#include<stdlib.h> //malloc需要此头文件
//定义单链表结点结构体
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 Listlength(LinkList L)
{
int num=0;
LinkList p;
p=L->next;
while(p)
{
num++;
printf("%3d",p->data);
p=p->next;
}
printf("\n长度为: %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 Tips()
{
printf("\n");
printf("根据按键选择相应的操作:\n");
printf("<1>输出单链表及其长度:\n");
printf("<2>查找值为x的直接前驱结点:\n");
printf("<3>删除值为x的结点:\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;
}
scanf("%d",&op);
}
}
运行截图
**********************************************单链表其他功能待续
- C语言--单链表创建、求长度、查找前驱结点、删除结点
- 二叉树的祖先结点,删除,插入,查找,前驱结点,后继结点等
- C语言实现带头结点的链表的创建、查找、插入、删除
- C语言实现带头结点的链表的创建、查找、插入、删除操作
- 单链表结点删除 C语言实现
- 学习笔记——C语言实现单链表的基本操作:创建、输出、插入结点、删除结点、逆序链表
- 学习笔记——C语言实现单链表的基本操作:创建、输出、插入结点、删除结点、逆序链表
- C语言实现单链表(带头结点)的基本操作(创建,头插法,尾插法,删除结点,打印链表)
- C语言实现单链表(带头结点)的基本操作(创建,头插法,尾插法,删除结点,打印链表)
- 循环结点的前驱删除操作
- 编写一个函数删除结点的前驱结点
- 单链表的创建、插入、删除、销毁以及查找中间结点
- C语言 ---单链表创建、求长度、删除、排序等操作
- C语言进阶-第18讲:单链表的遍历、创建、插入和删除结点
- C语言实现单链表节点的删除(带头结点)
- 单链表插入和删除结点c语言的实现
- C语言中链表怎么删除结点?
- C语言删除链表中的结点
- BZOJ3170[TJOI2013]松鼠聚会
- 修改ubuntu下Eclipse默认的黑色注释
- 程序员必知的8大排序(java实现)(一)(插入+希尔+简单选择)
- iOS开发xcode报错:"xxxxxx"has been modified since the precompiled header was built
- js动态获取当前点击事件的属性值
- C语言--单链表创建、求长度、查找前驱结点、删除结点
- java操作文件和文件夹
- QT 移植杂项
- Java操作Hbase进行建表、删表以及对数据进行增删改查,条件查询
- 常用网址&技能总结,记着不会丢
- Method Swizzling
- 程序员必知的8大排序(java实现)(二)(堆排序)
- RTMP,RTSP,HLS比较与分析
- 不同角度 不同风景