博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
删除重复节点
阅读量:5901 次
发布时间:2019-06-19

本文共 1014 字,大约阅读时间需要 3 分钟。

/*思路:1,初始化2,建表3,输出单链表4,删除重复节点{两个指针遍历整个链表}5,输出*/#include
#include
typedef int ElemType;typedef struct LNode{ ElemType data; struct LNode * next;}LinkList;void InitList (LinkList *&L){ L=(LinkList *)malloc(sizeof (LinkList)); L->next=NULL;}void CreateList(LinkList *&L,ElemType a[],int n){ LinkList *s,*r;int i; L=(LinkList *)malloc(sizeof (LinkList)); r=L; for(i=0;i
data=a[i]; r->next=s; r=s; } r->next=NULL;}void DispList(LinkList *L){ LinkList *p=L->next; while(p){ printf("%d ",p->data); p=p->next; } printf("\n");}void dele(LinkList *&L){ LinkList *p=L->next,*q,*r; while(p) { q=p; //------------------- while(q->next) { if(p->data==q->next->data) { r=q->next; q->next=r->next; free(r); } else q=q->next; } //-------------------- p=p->next; }}int main(){ LinkList *L; ElemType a[]={10,15,18,15,10}; InitList(L); CreateList(L,a,5); DispList(L); dele(L); DispList(L);}

  

转载于:https://www.cnblogs.com/zeng-jie/p/4954793.html

你可能感兴趣的文章
海归千千万 为何再无钱学森
查看>>
vue2.0 仿手机新闻站(六)详情页制作
查看>>
JSP----九大内置对象
查看>>
Java中HashMap详解
查看>>
delphi基本语法
查看>>
沙盒目录介绍
查看>>
260. Single Number III
查看>>
Hadoop生态圈-Kafka的完全分布式部署
查看>>
[MODx] Build a CMP (Custom manager page) using MIGX in MODX 2.3 -- 1
查看>>
jQuery自动完成点击html元素
查看>>
[算法]基于分区最近点算法的二维平面
查看>>
webpack多页应用架构系列(七):开发环境、生产环境傻傻分不清楚?
查看>>
笨办法学C 练习1:启用编译器
查看>>
树的总结--树的性质(树的深度) leetcode
查看>>
nagios短信报警(飞信fetion20080522004-linrh4)
查看>>
【Android游戏开发之六】在SurfaceView中添加组件!!!!并且相互交互数据!!!!...
查看>>
linux 将大文件分成小文件
查看>>
CCNA- 距离矢量路由协议学习
查看>>
企业实践用户邮箱导入/导出(第2部分)
查看>>
如何学习Linux命令-初级篇
查看>>