行业知识
单链表的操作(超详细),保证你看完不后悔
2026-11-18 02:39:00
来源:互联网转载
���人小白的博客
⌛️希望大家多多关注
一起加油,共同成长
以后会经常更新哒~
⭐️个人主页: 收藏加关注,永远不迷路~⭐️
数据结构系列
一:顺序表的操作,你真的学会了吗?
二:顺序栈的基本操作
三:循环队列的基本操作,你学会了吗?
文章目录
- 数据结构系列
- 前言
- 一、单链表是什么?
- 二、实现步骤
- 1.定义存储表示
- 2.定义操作函数
- 3.采用菜单样式让操作更加方便清楚。
- 4.完整代码
- 5.运行结果
- 结语
前言
Tips:文章有点长,小主耐心一点哦~
编程实现单链表的以下基本操作:建立顺序表,修改顺序表,插入顺序表,删除顺序表。
一、单链表是什么?
单链表是线性表的链式存取结构,用一组地址任意的存储单元存放线性表中的数据元素。链表中的数据是以结点来表示的,每个结点的构成:元素(数据元素的映象) + 指针(指示后继元素存储位置),元素就是存储数据的存储单元,指针就是连接每个结点的地址数据。ヾ(◍°∇°◍)ノ゙
二、实现步骤
1.定义存储表示
例如顺序表的最大长度,存储空间基址,表长等。
//单链表的存储结构typedef struct LNode{ ElemType data; struct LNode *next;} LNode,*LinkList;2.定义操作函数
对函数进行初始化,构造销毁线性表的函数DestoryList,清空线性表的函数ClearList,求线性表长度的函数ListLength,判断线性表是否为空的函数ListEmpty,获取线性表中的指定位置元素内容GetElem,求前驱、后继的函数,在线性表指定位置插入元素的函数ListInsert,删除线性表指定位置元素ListDelete,显示线性表函数和退出的操作。
//初始化Status InitList(LinkList &L){ L=new LNode; L->next=NULL; return OK;}//销毁Status DestroyList(LinkList &L){ LinkList p; while(L) { p=L; L=L->next; delete p; } return OK; }//清空Status ClearList(LinkList L){// 将L重置为空表 LinkList p,q; p=L->next; //p指向第一个结点 while(p) //没到表尾 {q=p->next; delete p; p=q;} L->next=NULL; //头结点指针域为空 return OK; }//求长度int ListLength(LinkList L){ //返回L中数据元素个数 LinkList p=L->next; //p指向第一个结点 int count=0; while(p){//遍历单链表,统计结点数 ++count; p=p->next; } return count; }//判断是否为空bool ListEmpty(LinkList L){//若L为空表,则返回true,否则返回false if(L->next==NULL) return true; else return false; }//取值Status GetElem(LinkList L,int i,ElemType &e){ LinkList p=L->next; int j=1; while(p&&j p=p-next; ++j; } if(!p||j>i) return ERROR; e=p->data; return OK;}//按值查找LNode *LocateElem(LinkList L,ElemType e){ LinkList p=L->next; while(p &&p->data!=e) p->next; return p;}//插入Status ListInsert(LinkList &L,int i,ElemType e){ LinkList p=L; int j=0; while(p && (j p=p-next; ++j; } if(!p||j>i-1) return ERROR; LinkList s=new LNode; s->data=e; s->next=p->next; p->next=s; return OK;}//删除Status ListDelete(LinkList &L,int i){ LinkList p=L; int j=0; while((p->next)&&(j p=p-next; ++j; } if(!(p->next)||(j>i-1)) return ERROR; LinkList q=p->next; p->next=q->next; delete q; return OK;}//前插法创建单链表void CreateList_H(LinkList &L,int n){ L=new LNode; L->next=NULL; for(int i=0; i LinkList p=new LNode; cin>p->data; p->next=L->next; L->next=p; }}//后插法创建单链表void CreateList_R(LinkList &L,int n){ L=new LNode; L->next=NULL; LinkList r=L; for(int i=0; i LinkList p=new LNode; cin>p->data; p->next=NULL; r->next=p; r=p; }}//查找哪个元素的前驱Status ListPrior(LinkList L,ElemType cur_e,ElemType *pre_e){LinkList q=L->next;//第一个结点if(!q)//若链表为空 return ERROR;LinkList p=q->next;//第二个结点while(p){if(p->data==cur_e){*pre_e=q->data;return OK;}else{q=p;p=p->next;}} return ERROR;}//查找哪个元素的后继Status ListNext(LinkList L,ElemType cur_e,ElemType *next_e){LinkList p=L->next;while(p){if(p->data==cur_e&&p->next){*next_e=p->next->data;return OK;}else p=p->next;}return ERROR;}//显示线性表void DisplayList(LinkList L){ LinkList p=L->next; while(p) { cout cout ElemType data; struct LNode *next;} LNode,*LinkList;//初始化Status InitList(LinkList &L){ L=new LNode; L-next=NULL; return OK;}//销毁Status DestroyList(LinkList &L){ LinkList p; while(L) { p=L; L=L-next; delete p; } return OK; }//清空Status ClearList(LinkList L){// 将L重置为空表 LinkList p,q; p=L-next; //p指向第一个结点 while(p) //没到表尾 {q=p-next; delete p; p=q;} L-next=NULL; //头结点指针域为空 return OK; }//求长度int ListLength(LinkList L){ //返回L中数据元素个数 LinkList p=L-next; //p指向第一个结点 int count=0; while(p){//遍历单链表,统计结点数 ++count; p=p-next; } return count; }//判断是否为空bool ListEmpty(LinkList L){//若L为空表,则返回true,否则返回false if(L-next==NULL) return true; else return false; }//取值Status GetElem(LinkList L,int i,ElemType &e){ LinkList p=L-next; int j=1; while(p&&j p=p-next; ++j; } if(!p||ji) return ERROR; e=p-data; return OK;}//按值查找LNode *LocateElem(LinkList L,ElemType e){ LinkList p=L-next; while(p &&p-data!=e) p-next; return p;}//插入Status ListInsert(LinkList &L,int i,ElemType e){ LinkList p=L; int j=0; while(p && (j p=p-next; ++j; } if(!p||ji-1) return ERROR; LinkList s=new LNode; s-data=e; s-next=p-next; p-next=s; return OK;}//删除Status ListDelete(LinkList &L,int i){ LinkList p=L; int j=0; while((p-next)&&(j p=p-next; ++j; } if(!(p-next)||(ji-1)) return ERROR; LinkList q=p-next; p-next=q-next; delete q; return OK;}//前插法创建单链表void CreateList_H(LinkList &L,int n){ L=new LNode; L-next=NULL; for(int i=0; i LinkList p=new LNode; cinp-data; p-next=L-next; L-next=p; }}//后插法创建单链表void CreateList_R(LinkList &L,int n){ L=new LNode; L-next=NULL; LinkList r=L; for(int i=0; i LinkList p=new LNode; cinp-data; p-next=NULL; r-next=p; r=p; }}//查找哪个元素的前驱Status ListPrior(LinkList L,ElemType cur_e,ElemType *pre_e){LinkList q=L-next;//第一个结点if(!q)//若链表为空 return ERROR;LinkList p=q-next;//第二个结点while(p){if(p-data==cur_e){*pre_e=q-data;return OK;}else{q=p;p=p-next;}} return ERROR;}//查找哪个元素的后继Status ListNext(LinkList L,ElemType cur_e,ElemType *next_e){LinkList p=L-next;while(p){if(p-data==cur_e&&p-next){*next_e=p-next-data;return OK;}else p=p-next;}return ERROR;}//显示线性表void DisplayList(LinkList L){ LinkList p=L-next; while(p) { cout cout char operate_code; show_help(); LinkList L; InitList(L); ElemType e; int i; while(1) { cout cout if(ListEmpty(L)) cout cout cout int n; cout int n; cout cout cout cout break; } else { cout
上一篇:传奇怎么租用服务器