c语言删除双向链表重复元素,求一个双向链表的建立,插入删除的c语言程序完整版的,借鉴一下思想,再多说一下就是能运行的那种...

最佳答案

//链表的操作编辑

//线性表的双向链表存储结构

typedef struct DuLNode

{

ElemType data;

struct DuLNode *prior,*next;

}DuLNode,*DuLinkList;

//

//带头结点的双向循环链表的基本操作

void InitList(DuLinkList L)

{ /* 产生空的双向循环链表L */

L=(DuLinkList)malloc(sizeof(DuLNode));

if(L)

L->next=L->prior=L;

else

exit(OVERFLOW);

}

//

//销毁双向循环链表L

void DestroyList(DuLinkList L)

{

DuLinkList q,p=(*L)->next; /* p指向第一个结点 */

while(p!=*L) /* p没到表头 */

{

q=p->next;

free(p);

p=q;

}

free(*L);

*L=NULL;

}

//

//重置链表为空表

void ClearList(DuLinkList L) /* 不改变L */

{

DuLinkList q,p=L->next; /* p指向第一个结点 */

while(p!=L) /* p没到表头 */

{

q=p->next;

free(p);

p=q;

}

L->next=L->prior=L; /*头结点的两个指针域均指向自身 */

}

//

//验证是否为空表

Status ListEmpty(DuLinkList L)

{ /* 初始条件:线性表L已存在

if(L->next==L&&L->prior==L)

return TRUE;

else

return FALSE;

}

//

//元素的操作编辑

//计算表内元素个数

int ListLength(DuLinkList L)

{ /* 初始条件:L已存在。操作结果: */

int i=0;

DuLinkList p=L->next; /* p指向第一个结点 */

while(p!=L) /* p没到表头 */

{

i++;

p=p->next;

}

return i;

}

//

//赋值

Status GetElem(DuLinkList L,int i,ElemType *e)

{ /* 当第i个元素存在时,其值赋给e并返回OK,否则返回ERROR */

int j=1; /* j为计数器 */

DuLinkList p=L->next; /* p指向第一个结点 */

while(p!=L&&j

{

p=p->next;

j++;

}

if(p==L||j>i) /* 第i个元素不存在 */

return ERROR;

*e=p->data; /* 取第i个元素 */

return OK;

}

//

//查找元素

int LocateElem(DuLinkList L,ElemType e,Status(*compare)(ElemType,ElemType))

{ /* 初始条件:L已存在,compare()是数据元素判定函数 */

/* 操作结果:返回L中第1个与e满足关系compare()的数据元素的位序。 */

/* 若这样的数据元素不存在,则返回值为0 */

int i=0;

DuLinkList p=L->next; /* p指向第1个元素 */

while(p!=L)

{

i++;

if(compare(p->data,e)) /* 找到这样的数据元素*/

return i;

p=p->next;

}

return 0;

}

//

//查找元素前驱

Status PriorElem(DuLinkList L,ElemType cur_e,ElemType *pre_e)

{ /* 操作结果:若cur_e是L的数据元素,且不是第一个,则用pre_e返回它的前驱, */

/* 否则操作失败,pre_e无定义 */

DuLinkList p=L->next->next; /* p指向第2个元素 */

while(p!=L) /* p没到表头 */

{

if(p->data==cur_e)

{

*pre_e=p->prior->data;

return TRUE;

}

p=p->next;

}

return FALSE;

}

//

//查找元素后继

Status NextElem(DuLinkList L,ElemType cur_e,ElemType *next_e)

{ /* 操作结果:若cur_e是L的数据元素,且不是最后一个,则用next_e返回它的后继, */

/* 否则操作失败,next_e无定义 */

DuLinkList p=L->next->next; /* p指向第2个元素 */

while(p!=L) /* p没到表头 */

{

if(p->prior->data==cur_e)

{

*next_e=p->data;

return TRUE;

}

p=p->next;

}

return FALSE;

}

//

//查找元素地址

DuLinkList GetElemP(DuLinkList L,int i) /* 另加 */

{ /* 在双向链表L中返回第i个元素的地址。i为0,返回头结点的地址。若第i个元素不存在,*/

/* 返回NULL */

int j;

DuLinkList p=L; /* p指向头结点 */

if(i<0||i>ListLength(L)) /* i值不合法 */

return NULL;

for(j=1;j<=i;j++)

p=p->next;

return p;

}

//

//元素的插入

Status ListInsert(DuLinkList L,int i,ElemType e)

{ /* 在带头结点的双链循环线性表L中第i个位置之前插入元素e,i的合法值为1≤i≤表长+1 */

/* 改进算法2.18,否则无法在第表长+1个结点之前插入元素 */

DuLinkList p,s;

if(i<1||i>ListLength(L)+1) /* i值不合法 */

return ERROR;

p=GetElemP(L,i-1); /* 在L中确定第i个元素前驱的位置指针p */

if(!p) /* p=NULL,即第i个元素的前驱不存在(设头结点为第1个元素的前驱) */

return ERROR;

s=(DuLinkList)malloc(sizeof(DuLNode));

if(!s)

return OVERFLOW;

s->data=e;

s->prior=p; /* 在第i-1个元素之后插入 */

s->next=p->next;

p->next->prior=s;

p->next=s;

return OK;

}

//

//元素的删除

Status ListDelete(DuLinkList L,int i,ElemType *e)

{ /* 删除带头结点的双链循环线性表L的第i个元素,i的合法值为1≤i≤表长 */

DuLinkList p;

if(i<1) /* i值不合法 */

return ERROR;

p=GetElemP(L,i); /* 在L中确定第i个元素的位置指针p */

if(!p) /* p=NULL,即第i个元素不存在 */

return ERROR;

*e=p->data;

p->prior->next=p->next;

p->next->prior=p->prior;

free(p);

return OK;

}

//

//正序查找

void ListTraverse(DuLinkList L,void(*visit)(ElemType))

{ /* 由双链循环线性表L的头结点出发,正序对每个数据元素调用函数visit() */

DuLinkList p=L->next; /* p指向头结点 */

while(p!=L)

{

visit(p->data);

p=p->next;

}

printf("\n");

}

//

//逆序查找

void ListTraverseBack(DuLinkList L,void(*visit)(ElemType))

{ /* 由双链循环线性表L的头结点出发,逆序对每个数据元素调用函数visit()。另加 */

DuLinkList p=L->prior; /* p指向尾结点 */

while(p!=L)

{

visit(p->data);

p=p->prior;

}

printf("\n");

}

追问:

可执行,谢谢

最佳答案由网友  jariii  提供

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.mzph.cn/news/533784.shtml

如若内容造成侵权/违法违规/事实不符,请联系多彩编程网进行投诉反馈email:809451989@qq.com,一经查实,立即删除!

相关文章

华为p10和p10plus区别_华为p10和p10plus哪个好 华为p10与p10plus区别对比【图文】

华为p10与p10plus是华为在2017年的首发旗舰手机&#xff0c;作为颜值与配置都很亮眼的华为p10与p10plus自然成了大众的焦点&#xff0c;当然也就避不可免的用来对比。究竟华为p10和p10plus哪个好?下面小编就来给大家讲讲华为p10与p10plus的区别对比。华为P10与P10 Plus区别对比…

python数学圆周率_Python编程超简单方法算圆周率

我们都知道&#xff0c;圆周率是3.1415926也就是π&#xff0c;但你有没有想过&#xff0c;圆周率是怎么算出来的呢&#xff1f; 这个是德国数学家莱布尼兹发明的算圆周率的方法&#xff0c;公式为&#xff1a;π4(1-1/31/51/71/9-1/11……)&#xff0c;其中&#xff0c;分母每…

计算payload长度c语言,C语言0长度数组(可变数组/柔性数组)详解

1 零长度数组概念众所周知, GNU/GCC 在标准的 C/C 基础上做了有实用性的扩展, 零长度数组(Arrays of Length Zero) 就是其中一个知名的扩展.多数情况下, 其应用在变长数组中, 其定义如下struct Packet{ int state; int len; char cData[0]; //这里的0长结构体就为变长结构体提供…

iphone主屏幕动态壁纸_iPhone8怎么设置动态壁纸?iPhone8动态壁纸设置教程

iPhone8怎么设置动态壁纸?朋友们平时想把一些拍摄的动态图片设置iPhone8壁纸&#xff0c;该怎么设置呢?估计有 不少朋友还不知道如何设置&#xff0c; 在这里我就来为大家介绍一下iPhone8设置动态壁纸的教程&#xff0c;一起来看一看吧!iPhone8动态壁纸设置教程首先打开iPhon…

python封装介绍_谈python3的封装

这章给大家介绍&#xff0c;如何封装一个简单的python库首先创建一个以下型式的文件结构rootFile/setup.pyexample_package/__init__.pyexample_module.pyexample_package2/__init__.pyexample_module.py其中的两个__init__.py可以是一个空文件&#xff0c;但是它是导入package…

go语言调用c 的头文件 so,golang 学习(10): 使用go语言调用c语言的so动态库-Go语言中文社区...

一、前言最近在学习go&#xff0c;因为需要调用c语言打包成的so动态库里面的方法&#xff0c;避免自己再去造轮子&#xff0c;所以想直接使用golang调用so&#xff0c;但是参考了其他博客大佬写的&#xff0c;我每一步原封不动的写下来&#xff0c;结果都是一堆错误&#xff0c…

log nginx 客户端请求大小_Nginx日志分析和参数详解

本文档主要介绍Nginx设置日志参数的作用&#xff0c;以及Nginx日志常用分析命令基本大纲&#xff1a;1.Nginx日志记录格式的介绍2.Nginx日志参数详解3.Web服务流量名词介绍4.Nginx日志常用分析命令示范一&#xff1a;Nginx日志记录格式的介绍log_format用来设置日志的记录格式&…

python函数的封装调用_Python封装一个函数来打印到变量

如果我有一个包含大量打印语句的函数&#xff1a; 即. def funA(): print "Hi" print "There" print "Friend" print "!" 我想做的是这样的事情 def main(): ##funA() does not print to screen here a getPrint(funA()) ##where get…

android 开机动画 渐变,[Parallax Animation]实现知乎 Android 客户端启动页视差滚动效果...

前言Parallax Scrolling (视差滚动)&#xff0c;是一种常见的动画效果。视差一词来源于天文学&#xff0c;但在日常生活中也有它的身影。在疾驰的动车上看风景时&#xff0c;会发现越是离得近的&#xff0c;相对运动速度越快&#xff0c;而远处的山川河流只是缓慢的移动着&…

js访问对方手机文件夹_求JS大神帮我写个利用JS来实现手机端和PC端访问自动选择样式文件代码...

展开全部现在比较流行的办法是 一个网站2套代码&#xff0c;一套是手机一套pc&#xff0c;在网站首页开e68a84e8a2ad3231313335323631343130323136353331333363353735头写上一段识别各浏览器的判断方法&#xff0c;根据结果引入不同的样式详细判断如下&#xff1a;var browser{…

python可以做计量分析吗_技术分享 - python数据分析(2)——数据特征分析(上)...

1 分布分析 分布分析能揭示数据的分布特征和分布类型。对于定量数据&#xff0c;欲了解其分布形式是对称的还是非对称的&#xff0c;发现某些特大或特小的可疑值&#xff0c;可通过绘制频率分布表、绘制频率分布直方图、绘制茎叶图进行直观地分析&#xff1b;对于定性分类数据&…

android lrc 歌词显示,Android歌词 AndroidLrc歌词

[ti:Android][ar:川畑要][al:0][by:黄病病][00:00.00][00:01.69]Android[00:07.51]歌手&#xff1a;川畑要[00:10.96]作詞&#xff1a;Kaname Kawabata[00:12.64]作曲&#xff1a;UTAKaname Kawabata[00:14.06]BY:黄病病[00:15.80][00:15.66]一際目を引くまるでandroid[00:23.1…

web前端开发技术期末考试_Web前端开发技术期末试题1

绝密★启用前Web前端开发技术期一、单项选择题(本大题共25小题&#xff0c;每小题1分&#xff0c;共25分)1.网页制作工具按照其工作方式可分为( )A.HTML语言和非HTML语言两大类B.DHTML方式和JavaScript方式两大类C.标注型网页制作工具和所见即所得型网页制作工具两大类D.基于Wi…

matlab的7.3版本是什么_乐建工程宝V6.3版本升级说明公告

尊敬的乐建工程宝客户&#xff1a;您好&#xff01;为了给客户提供更加优质的产品和服务&#xff0c;我司已于2019年11月20日开始乐建工程宝V6.3版本升级服务。目前&#xff0c;Android系统各应用市场已基本审核完毕&#xff0c;iOS系统已上传AppStore&#xff0c;目前苹果官方…

魅族android 版本 6.0下载,flyme6.0内测版

由魅族开发的全新安卓系统flyme6.0系统固件已经到来&#xff0c;相对于Flyme 5系统有了众多改变和提升&#xff0c;全新的智能服务系统&#xff0c;多达400于项全新功能&#xff0c;同时让操作界面更加简洁&#xff0c;易于操作&#xff0c;而系统运行速度也将有所提升&#xf…

origin设置不同区域的颜色_[测试狗]Origin入门教程(二十四):效率翻倍小技巧——修改默认字体...

在使用Origin的时候&#xff0c;对于每次绘图都需要更改字体觉得很麻烦&#xff0c;因为Origin默认的字体为Arial&#xff0c;但是我们常用的字体一般为Times New Roman&#xff0c;在下拉框的很底部&#xff0c;每次更改都很浪费时间。那为什么不把他设置成默认字体呢&#xf…

cgi web 调用多次启动_全面了解CGI、FastCGI、PHPFPM

一、抛个砖1、Web Server传递数据的方法正式说CGI之前&#xff0c;先来了解一下Web Server传递数据的另外一种方法&#xff1a;PHP Module加载方式。相信都会想起Apache吧&#xff0c;初学php时&#xff0c;在windows上安装完php和Apache之后&#xff0c;为了让Apache能够解析p…

android群英传神兵利器pdf,《Android群英传:神兵利器》勘误

1勘误一晃&#xff0c;我的新书《Android群英传:神兵利器》上市好多天了&#xff0c;有不少朋友已经拿到书了。本来以为&#xff0c;这次我看了不下十遍&#xff0c;再加上编辑们的校对&#xff0c;应该不会有很多勘误了吧~ 可事实证明&#xff0c;我还是太年轻啊&#xff01;大…

datatype未定义是什么意思_TypeError:无法读取未定义的属性'then'

loginService.islogged()上面的函数返回一个像“失败”的字符串 . 但是&#xff0c;当我尝试运行然后对它运行时&#xff0c;它将返回错误TypeError: Cannot read property then of undefined并且光标在 connected 之后和 .then 之前指示 .以下是完整功能&#xff1a;var conne…

python运行命令_对python中执行DOS命令的3种方法总结

1. 使用os.system("cmd") 特点是执行的时候程序会打出cmd在Linux上执行的信息。 import os os.system("ls") 2. 使用Popen模块产生新的process 现在大部分人都喜欢使用Popen。Popen方法不会打印出cmd在linux上执行的信息。的确&#xff0c;Popen非常强大&a…