循环链表(七)
来源:互联网 发布:巨拟叶螽淘宝 编辑:程序博客网 时间:2024/05/22 12:45
循环链表
之前讲的单链表只能索引后继结点,不能索引前驱结点,这样的话若不从头结点出发的话,就无法访问到全部结点。
如何解决单链表出现这种缺点呢,我们将单链表中终端结点的指针由空指针改为指向头结点,这样就使整个单链表形成一个环,这种头尾相接的单链表为单循环链表,简称为循环链表。循环链表不一定有头结点。
循环链表的存储结构的定义如下。
typedef struct CLinkList{int data;struct CLinkList* next;}node;
<span style="font-size:18px;">typedef struct CLinkList{int data;struct CLinkList* next;}node;void CLinkList_init(node **pNode)//参数表示指向链表的第一个结点{int item = 5;node *temp;node *target;printf("输入结点的值,输入0完成初始化\n");while(1){scanf("%d",&item);fflush(stdin);if(item==0)return;if(*pNode==NULL)//循环链表只有一个结点{*pNode = (node*)malloc(sizeof(struct CLinkList));if(!(*pNode)) exit(0);(*pNode)->data = item;(*pNode)->next = *pNode;}else{for(target = *pNode;target->next!=(*pNode);target = target->next);//执行完这个循环,表示target指向的是终端结点temp = (node*)malloc(sizeof(struct CLinkList));//生成一个新结点if(!temp) exit(0);temp->data = item;temp->next = *pNode;target->next = temp;}}cout<<*pNode<<endl;}</span>在循环链表的第i个位置插入新的结点,代码如下:
void CLinkList_insert(node **pNode,int i)//参数分别为第一个结点 插入的位置{int item;node *temp;node *target;printf("输入要插入的值:");scanf("%d",&item);if(i==1){temp = (node*)malloc(sizeof(struct CLinkList));//生成一个新结点if(!temp)exit(0);temp->data = item;for(target = *pNode;target->next!=(*pNode);target = target->next);//执行完这个循环,表示target指向的是终端结点target->next = temp;temp->next = *pNode;*pNode = temp;}else{target = *pNode;for(int j = 1;j < i - 1;j++)target = target->next;//经过循环后 target指向插入位置的前一个结点temp = (node*)malloc(sizeof(struct CLinkList));//生成一个新结点if(!temp)exit(0);temp->data = item;temp->next = target->next;target->next = temp;}}删除循环链表中的第i个结点的代码如下
void CLinkList_delete(node **pNode,int i)//删除循环链表的第i个结点{node *temp;node *target;if(i==1){for(target = *pNode;target->next !=(*pNode);target = target->next);temp = *pNode;target->next = (temp)->next;*pNode = (temp)->next;free(temp);}else{target = *pNode;for(int j = 1;j < i-1;j++){target = target->next;//循环后target指向要删除位置的前一个位置}temp = target->next;target->next = temp->next;free(temp);}}寻找循环链表中某一元素对应的位置
int search(node *pNode ,int elem){node *temp;int j = 1;for(temp = pNode;temp->data != elem && temp->next != pNode;++j){temp = temp->next;}if(temp->next == pNode && temp->data != elem )return 0;else return j;}
基于循环链表总的代码如下:
typedef struct CLinkList{int data;struct CLinkList* next;}node;void CLinkList_insert(node **pNode,int i)//参数分别为第一个结点 插入的位置{int item;node *temp;node *target;printf("输入要插入的值:");scanf("%d",&item);if(i==1){temp = (node*)malloc(sizeof(struct CLinkList));//生成一个新结点if(!temp)exit(0);temp->data = item;for(target = *pNode;target->next!=(*pNode);target = target->next);//执行完这个循环,表示target指向的是终端结点target->next = temp;temp->next = *pNode;*pNode = temp;}else{target = *pNode;for(int j = 1;j < i - 1;j++)target = target->next;//经过循环后 target指向插入位置的前一个结点temp = (node*)malloc(sizeof(struct CLinkList));//生成一个新结点if(!temp)exit(0);temp->data = item;temp->next = target->next;target->next = temp;}}void CLinkList_delete(node **pNode,int i)//删除循环链表的第i个结点{node *temp;node *target;if(i==1){for(target = *pNode;target->next !=(*pNode);target = target->next);temp = *pNode;target->next = (temp)->next;*pNode = (temp)->next;free(temp);}else{target = *pNode;for(int j = 1;j < i-1;j++){target = target->next;//循环后target指向要删除位置的前一个位置}temp = target->next;target->next = temp->next;free(temp);}}void CLinkList_init(node **pNode)//参数表示指向链表的第一个结点{ int item;node *temp;node *target;printf("输入结点的值,输入0完成初始化\n");while(1){scanf("%d",&item);//fflush(stdin);if(item==0)return;if(*pNode==NULL)//循环链表只有一个结点{*pNode = (node*)malloc(sizeof(struct CLinkList));if(!(*pNode)) exit(0);(*pNode)->data = item;(*pNode)->next = *pNode;}else{for(target = *pNode;target->next!=(*pNode);target = target->next);//执行完这个循环,表示target指向的是终端结点temp = (node*)malloc(sizeof(struct CLinkList));//生成一个新结点if(!temp) exit(0);temp->data = item;temp->next = *pNode;target->next = temp;}}//cout<<*pNode<<endl;}int search(node *pNode ,int elem){node *temp;int j = 1;for(temp = pNode;temp->data != elem && temp->next != pNode;++j){temp = temp->next;}if(temp->next == pNode && temp->data != elem )return 0;else return j;}void main(){node *pNode = NULL;node *target;CLinkList_init(&pNode); target = pNode;for(;target->next!=(pNode);target = target->next){cout<<target->data<<endl;}cout<<target->data<<endl;CLinkList_insert(&pNode,3) ; printf("在位置3插入值后:\n") ; target = pNode;for(;target->next!=(pNode);target = target->next){cout<<target->data<<endl;}cout<<target->data<<endl;CLinkList_delete(&pNode,2) ; printf("删除第2个结点后:\n") ; target = pNode;for(;target->next!=(pNode);target = target->next){cout<<target->data<<endl;}cout<<target->data<<endl;printf("元素5所在位置:%d\n",search(pNode,5)) ;return ;}
0 0
- 循环链表(七)
- 七Java循环结构
- 七、Python的循环
- java学习 七、循环语句 for循环
- fastjson使用(七) -- 循环引用
- 循环链表实现循环队列
- 循环链表与循环队列
- bat(续七)-for语句(循环结构)
- c++实现数据结构七 顺序循环队列
- Python学习系列七:循环设计
- 数据结构实验七——循环队列
- 七、基本控制结构之循环结构
- shell学习笔记之七(循环)
- Spring的核心技术(七)---循环依赖
- python 学习 (七) 循环嵌套
- Theano Tutorial文档翻译(七) - 循环
- 七、python笔记之分支和循环
- 七种循环方式实现题目
- Android内存优化
- uva 808 论坐标的重要性
- [IOS]CoreAnimation基础[翻译2部分]
- Android 事件分发机制
- 获取当前AppDelegate 正在显示的UIViewController
- 循环链表(七)
- JAVA_SE基础——26.[深入解析]局部变量与成员变量的区别
- 通过python-libvirt管理KVM虚拟机-1
- Hexagon的软件栈
- C++11 第二章
- 【LeetCode】258_Add Digits
- 7.组合模式(设计模式笔记)
- phaser游戏开发之基础知识2
- PackageManager详解