技术标签: 经验分享 算法 链表 数据结构与算法 程序人生 数据结构
大概写了150多行,都是很基础的操作。需要的自取。
(书籍为数据结构教程(第五版)李春葆)
实验三 链表基本操作的实现
【实验目的】
1.掌握线性表的链式存储表示。
2.掌握单链表的基本操作,包括创建、查找、插入和删除等算法。
【实验内容】
编写程序linklist.cpp,实现单链表的各种基本运算(假设单链表的元素类型为char),并在此基础上设计主程序main.cpp,完成如下功能:
1.初始化单链表;
2.依次采用尾插法插入元素a,b,c,d,e;
3.输出单链表;
4.判断单链表的长度;
5.判断单链表是否为空;
6.输出单链表的第3个元素;
7.输出元素a的位置;
8.在第4个元素位置插入元素f;
9.输出单链表;
10.删除单链表的第3个元素;
11.输出单链表;
12.释放单链表。
#include <stdio.h>
#include <malloc.h>
typedef char ElemType;
typedef struct LNode {
//定义单链表结点类型
ElemType data;
struct LNode *next;
} LinkNode;
void CreateListR(LinkNode*&L,ElemType a[],int n) {
//用尾插法创建单链表
LinkNode *s,*r;
L=(LinkNode*)malloc(sizeof(LinkNode));
r=L;
for(int i=0; i<n; i++) {
s=(LinkNode*)malloc(sizeof(LinkNode));
s->data=a[i];
r->next=s;
r=s;
}
r->next=NULL;
}
void InitList(LinkNode*&L) {
//初始化线性表
L=(LinkNode*)malloc(sizeof(LinkNode));
L->next=NULL;
}
bool ListInsert(LinkNode*&L,int i,ElemType e) {
//插入元素
int j=0;
LinkNode*p=L,*s;
if(i<0) return false;
while(j<i-1&&p!=NULL) {
j++;
p=p->next;
}
if(p==NULL)
return false;
else {
s=(LinkNode*)malloc(sizeof(LinkNode));
s->data=e;
s->next=p->next;
p->next=s;
return true;
}
}
void DispList(LinkNode*L) {
//输出单链表
LinkNode*p=L->next;
while(p!=NULL) {
printf("%c",p->data);
p=p->next;
}
}
int ListLength(LinkNode*L) {
//输出单链表长度
int n=0;
LinkNode*p=L;
while(p->next!=NULL) {
n++;
p=p->next;
}
return(n);
}
bool ListEmpty(LinkNode*L) {
//判断是否为空
return (L->next==NULL);
}
int LocateElem(LinkNode*L,ElemType e) {
//按元素查找地址
int i=1;
LinkNode*p=L->next;
while(p!=NULL&&p->data!=e) {
p=p->next;
i++;
}
if(p==NULL)
return(0);
else return(1);
}
bool GetElem(LinkNode*L,int i,ElemType&e) {
//查找元素
int j;
LinkNode*p=L;
if(i<0) return false;
while(j<i&&p!=NULL) {
j++;
p=p->next;
}
if(p==NULL)
return false;
else {
e=p->data;
return true;
}
}
bool ListDelete(LinkNode*&L,int i,ElemType&e) {
int j=0;
LinkNode*p=L,*q;
if(i<=0)return false;
while(j<i-1&&p!=NULL) {
j++;
p=p->next;
}
if(p==NULL)
return false;
else {
q=p->next;
if(p==NULL)
return false;
e=q->data;
p->next=q->next;
free(q);
return true;
}
}
void DestoryList(LinkNode*&L) {
LinkNode*pre=L,*p=L->next;
while(p!=NULL) {
free(pre);
pre=p;
p=pre->next;
}
free(pre);
}
int main() {
LinkNode *L;
ElemType e;
InitList(L);
printf("1.初始化单链表表\n");
printf("2.依次插入元素a,b,c,d,e\n");
ListInsert(L,1,'a');
ListInsert(L,2,'b');
ListInsert(L,3,'c');
ListInsert(L,4,'d');
ListInsert(L,5,'e');
printf("3.输出单链表L:\n");
DispList(L);
printf("\n");
printf("4.输出单链表长度:%d\n",ListLength(L));
printf("5.单链表是否为空:",ListEmpty(L));
printf("该单链表不为空\n");
printf("6.第三个元素是:");
GetElem(L,3,e);
printf("%c\n",e);
printf("7.元素a的位置是:%d\n",LocateElem(L,'a'));
printf("8.在第4个元素位置插入元素f:\n");
ListInsert(L,4,'f');
DispList(L);
printf("9.删除单链表的第3个元素:");
ListDelete(L,3,e);
DispList(L);
printf("\n");
printf("12.释放单链表\n");
}
编译器为DEV C++(先装英文语言,在第一次打开的时候可以调整为简体中文),链接:链接:https://pan.baidu.com/s/1KSojz3K-HLI9ePlCT4Fecg
提取码:mmk8
运行结果如下:
文章浏览阅读74次。思路:num%r得到末位r进制数,num/r得到num去掉末位r进制数后的数字。得到的末位r进制数采用头插法插入链表中,更新num的值,循环计算,直到num为0,最后输出链表。//重置,s指针与头指针指向同一处。//更新num的值,至num为0退出循环。//末位r进制数存入s数据域中。//头插法插入链表中(无头结点)//定义头指针为空,s指针。= NULL) //s不为空,输出链表,栈先入后出。
文章浏览阅读176次。武汉芯源半导体积极参与推动中国的大学教育改革以及注重电子行业的人才培养,建立以企业为主体、市场为导向、产学研深度融合的技术创新体系。2023年3月,武汉芯源半导体开发者扶持计划正式开始进行,以打造更为丰富的CW32生态社区。_cw32开发者扶持计划申请
文章浏览阅读5.7k次。2014年底买的一块2TB希捷机械硬盘ST2000DM001-1ER164,用了两年更换了主板、CPU等,后来出现开机不识别的情况,具体表现为:关机后开机,找不到硬盘,就进入BIOS了,只要在BIOS状态下待机半分钟左右再重启,硬盘就会出现。进入系统后,重启(这个过程中主板对硬盘始终处于供电状态),也不会出现不识别硬盘的现象。就好像是硬盘或主板上某个电容坏了一样,刚开始给硬盘通电的N秒钟内电容未能..._st2000dm001不认盘
文章浏览阅读1.5k次。ADO.NET的数据源不单单是DB,也可以是XML、ExcelADO.NET连接数据源有两种交互模式:连接模式和断开模式两个对应的组件:数据提供程序(数据提供者)&DataSetSqlConnectionStringBuilder——连接字符串Connection对象用于开启程序和数据库之间的连接public SqlConnection c..._列举ado.net在操作数据库时,常用的对象及作用
文章浏览阅读113次。【代码】Android 自定义对话框不能铺满全屏。_android dialog宽度不铺满
文章浏览阅读331次。Redis的主从集群与哨兵模式Redis的主从模式全量同步增量同步Redis主从同步策略流程redis主从部署环境哨兵模式原理哨兵模式概述哨兵模式的作用哨兵模式项目部署Redis的主从模式1、Redis虽然读取写入的速度都特别快,但是也会产生读压力特别大的情况。2、为了分担读压力,Redis支持主从复制,保证主数据库的数据内容和从数据库的内容完全一致。3、Redis的主从结构可以采用一主多从或者级联结构,Redis主从复制可以根据是否是全量分为全量同步和增量同步。全量同步Redis全量复制一般发_redis的主从和哨兵集群
文章浏览阅读116次。作者:brightwang原文:https://www.jianshu.com/p/ab9aa8d4df7d最近我遇到了一个bug,我试着通过Rails在以“utf8”编码的MariaDB中保存一个UTF-8字符串,然后出现了一个离奇的错误:Incorrect string value: ‘ð 我用的是UTF-8编码的客户端,服务器也是UTF-8编码的,数据库也是,就连要保存的这个字符串“????..._mysql utf8的作用
文章浏览阅读278次。毕业这么久了,最近闲来准备把毕设过程中的代码整理公开一下,所有代码其实都是网上找的,但都是经过调试能跑通的,希望对需要的人有用。PS:里边很多注释不讲什么意思了,能看懂的自然能看懂。_matlab图像比较
文章浏览阅读73次。思路: screen分为普通和复杂两种,普通的功能大部分是页面跳转以及简单的crud数据,复杂的单独弄出来 跳转普通的screen,直接根据配置文件调整设置<layouts> <loyout screenId="0" bg="bg_start" name="start" defaultWinId="" bgm="" remark=""> ..._libgdx ui 布局
文章浏览阅读3k次,点赞2次,收藏13次。playwright-python 处理Text input和Checkboxs 和 radio buttonsText input输入框输入元素,直接用fill方法即可,支持 ,,[contenteditable] 和<label>这些标签,如下代码:page.fill('#name', 'Peter');# 日期输入page.fill('#date', '2020-02-02')# 时间输入page.fill('#time', '13-15')# 本地日期时间输入p_playwright checkbox
文章浏览阅读596次,点赞5次,收藏6次。这是我看到最最详细的安装说明文章了,必须要给赞!学习了,也配置了,成功的一批!真不知道还有什么可补充的了,在此做个推广,喜欢的小伙伴,走起!_win10 php 安装swoole
文章浏览阅读1k次。今天想实现页面的自适应,本来用的是栅格,但效果不理想,就想起了rem布局。以前使用rem布局,都是在原生html里,还没在框架里使用过,百度没百度出来,就自己琢磨,不知道方法规范不规范,反正成功了,操作如下:1、下载flexible.js2、引入到angular项目里3、根据自己的需要修改细节3.1、在flexible.js里修改每份的像素,3.2、引入cssrem插件,在设置里设..._angular 使用rem