算法与数据结构之单链表
#include<stdio.h>
#include<malloc.h>
#include<windows.h>
typedef int elemtype;
typedef struct LNode //定义单链表存储类型
{
elemtype data;
struct LNode *next;
}linklist;
void creatlistf(linklist *&L ) //建立链表(头插法)
{
linklist *s;
int i;
elemtype a[10];
printf("请输入10个数:\n");
for(i=0;i<10;i++)
scanf("%d",&a[i]);
L=(linklist *)malloc(sizeof(linklist));
L->next=NULL;
for(i=0;i<10;i++)
{
s=(linklist *)malloc(sizeof(linklist));
s->data=a[i];
s->next=L->next;
L->next=s;
}
}
void creatlistr(linklist *&L) //建立链表(尾插法)
{
linklist *s,*r;
int i;
elemtype a[10];
printf("请输入10个数:\n");
for(i=0;i<10;i++)
scanf("%d",&a[i]);
L=(linklist *)malloc(sizeof(linklist));
r=L;
for(i=0;i<10;i++)
{
s=(linklist *)malloc(sizeof(linklist));
s->data=a[i];
r->next=s;
r=s;
}
r->next=NULL;
}
void displist(linklist *L) //输出单链表
{
linklist *s;
s=L->next;
while(s!=NULL)
{
printf(" %d",s->data);
s=s->next;
}
printf("\n");
}
void listempty(linklist *L) //判断是否为空
{
if(L->next!=NULL)
printf("链表不为空\n");
else
printf("链表为空\n");
}
void listlength(linklist *L) //求链表的长度
{
int n=0;
linklist *p=L;
while(p->next!=NULL)
{
n++;
p=p->next;
}
printf("长度为%d\n",n);
}
void getelem(linklist *L) //取值
{
int m,i=0;
linklist *p=L;
printf("请输入取出元素位置 ");
scanf("%d",&m);
while(i<m&&p!=NULL)
{
i++;
p=p->next;
}
if(p==NULL)
printf("error\n");
else
printf("取值成功 第%d位的元素为 %d\n",m,p->data);
}
void locateelem(linklist *L) //按值查找
{
int m,i=0;
linklist *p=L;
printf("请输入需查找元素值 ");
scanf("%d",&m);
while(p!=NULL&&p->data!=m)
{
i++;
p=p->next;
}
if(p==NULL)
printf("error\n");
else
printf("元素%d在第%d位\n",m,i);
}
void listinsert(linklist *L) //插入元素
{
int i=0,j,m;
linklist *s,*p;
printf("请输入插入位置:");
scanf("%d",&j);
printf("请输入需插入元素:");
scanf("%d",&m);
s=L;
while(i<j-1 && s!=NULL)
{
s=s->next;
i++;
}
if(s==NULL)
printf("输入错误!\n");
else
{
p=(linklist *)malloc(sizeof(linklist));
p->data=m;
p->next=s->next;
s->next=p;
}
}
void listdelete(linklist *&L) //删除元素
{
int i,j=0,e;
printf("请输入需删除第几个元素:");
scanf("%d",&i);
linklist *s,*q;
s=L;
while(j<i-1&&s!=NULL)
{
j++;
s=s->next;
}
if(s==NULL)
printf("输入错误!\n");
else
{
q=s->next;
if(q!=NULL)
{
e=q->data;
s->next=q->next;
free(q);
printf("成功删除元素%d\n",e);
}
else
printf("输入错误!\n");
}
}
void destroylist(linklist *&L) //销毁链表
{
char t;
getchar();
printf("确定要销毁链表请输入y否则不销毁: ");
scanf("%c",&t);
if(t=='y')
{
linklist *p=L,*q;
q=p->next;
while(q!=NULL)
{
free(p);
p=q;
q=p->next;
}
free(p);
printf("链表已销毁\n");
exit(0);
}
}
{
int m,n;
printf("建表方法:1头插法建表, 2尾插法建表\n");
printf("请输入建表方法:");
scanf("%d",&n);
if(n==1)
creatlistf(p); //调用头插法建表函数
else if(n==2)
creatlistr(p); //调用尾插法建表函数
else
{
printf("error\n");
exit(0);
}
printf("链表已建立完毕\n");
while(1)
{
printf("请选择:");
printf(" 1.输出链表\n");
printf(" 2.判断线性表(单链表)是否为空\n");
printf(" 3.求线性表(单链表)的长度\n");
printf(" 4.从线性表(单链表)中取值\n");
printf(" 5.在线性表(单链表)中查找元素\n");
printf(" 6.插入元素\n");
printf(" 7.删除元素\n");
printf(" 8.销毁链表\n");
printf(" 9.退出\n");
scanf("%d",&m);
switch(m)
{ case 1:displist(p);break;
case 2:listempty(p);break;
case 3:listlength(p);break;
case 4:getelem(p);break;
case 5:locateelem(p);break;
case 6:listinsert(p);break;
case 7:listdelete(p);break;
case 8:destroylist(p);break;
case 9:exit(0);
default:printf("输入错误,请重新输入\n");
}
}
}
算法与数据结构之单链表相关推荐
- 数据结构与算法(二)单链表(Singly linked list)
数据结构与算法(二)单链表(Singly linked list) 链表(Linked list) Python完整功能实现 LeetCode思想实践: 链这个东西大家一定都不陌生, 脖子上有项链, ...
- 算法与数据结构(part6)--单向链表
学习笔记,仅供参考,有错必纠 参考自:单链表头指针.头结点.头元结的辨析 文章目录 算法与数据结构–基于python 链表 为啥需要链表 什么是链表 单向链表 什么是单向链表 单列表的操作 节点的实现 ...
- 【数据结构】单链表的应用(C语言)
1.设计一个算法,求一个单链表中的节点数 2.设计一个算法,在一个单链表中值为y的结点前插入一个值为x的结点(值为x的新结点为成为值为y的结点前驱结点) 3.设计一个算法,判断单链表中各结点是否有序 ...
- 设计一个算法,删除一个单链表L中元素值最大的结点(假设最大值结点是唯一的)
设计一个算法,删除一个单链表L中元素值最大的结点(假设最大值结点是唯一的). #include <stdio.h> #include<malloc.h> typedef str ...
- 数据结构:单链表中在P结点前插入S结点
标题:数据结构:单链表中在P结点前插入S结点 在数据结构的习题中偶然看到了一个题目 已知在单链表中P不是首元结点也不是尾元结点,在P结点前插入S结点 #include<stdio.h> # ...
- 基本的数据结构:单链表(Singly Linked List)
一.基本的数据结构:单链表(Singly Linked List) 什么是单链表? 下面是百度百科给出的官方解释: 单链表是一种链式存取的数据结构,用一组地址任意的存储单元存放线性表中的数据元素.链表 ...
- Java数据结构——用单链表编写一个简易通讯录
Java数据结构--用单链表编写一个简易通讯录 1.定义线性表的抽象数据类型(接口) 2.定义单链表的结点Node类 3.定义数据域中的联系人Person类 4.编写顺序表(类) 5.编写测试程序(m ...
- 【数据结构与算法】带环单链表查找环的入口算法
带环单链表的故事 @不了解前尘往事的Reader,烦请阅读--<判断单链表是否有环的算法> 如何找带环单链表的环的入口 这里只说比较可行的算法吧. 思路一:HashSet第一个重复元素就是 ...
- 【Java数据结构与算法】第二章 单链表及简单面试题
第二章 单链表 文章目录 第二章 单链表 一.单链表 1.基本介绍 2.思路 3.代码实现 二.简单面试题 1.求单链表中有效节点的个数 2.查找单链表中的倒数第k个节点(新浪面试题) 3.单链表的反 ...
- java数据结构之单链表逆置算法
单链表逆置算法1 设计思想:在链表类中新加成员方法getNode(int i),用来获取指定位置的节点,新建一个空单链表,将原链表的每个节点按照从后往前的顺序依次取出,再把节点的数据依次添加到新的链表 ...
最新文章
- Embedding Lua, in Scala, using Java(转)
- linux基础命令 sed
- Spring Boot 动态数据源(Spring 注解数据源)
- 6张信用卡欠款10000到47000不等,会被起诉坐牢吗?
- CMFCTabCtrl 切换页面闪烁问题
- 大三软件工程小项目-小技术集合-Qt状态栏设置
- 开发指南专题十四:JEECG微云快速开发平台MiniDao 介绍
- BootstrapTable冻结表头(一)
- asp.net mvc View视图目录修改
- vue中简单的小插曲
- Linux操作系统下6个应急处理小常识
- ----发现一款可以代替双手的软件 “按键精灵”
- 下载verycd的方法下载电驴资源隐藏资源的最新可用方法
- 如何做好软件开发项目的需求分析
- 【转】物业管理与移动互联网科技|微信公众平台,物业app,物业O2O
- Boolean中0与1的转化
- Mac 升级 Bash 到最新版本
- 2017年爱奇艺校招Java研发笔试编程题(2个)
- 为什么navicat总是闪退问题解决
- 2022年中国汽车事件数据记录器(EDR)市场现状研究分析与发展前景预测报告