单循环链表的初始化、创建、删除、查找与遍历
2010-02-05 00:00
1751 查看
循环链表是一种链式存储结构,它的最后一个结点指向头结点,形成一个环。因此,从循环链表中的任何一个结点出发都能找到任何其他结点。循环链表的操作和单链表的操作基本一致,差别仅仅在于算法中的循环条件有所不同。
链表、双链表、单循环链表、双循环链表 的实现代码都差不多,区别只是在对指针域的修改。下面,是对单循环链表的实现:
你可以全部代码拷到IDE运行。
结构之美:定义一个线性表
结构之美:线性表的查找、插入与删除操作
结构之美:线性表的链式存储结构——链表
结构之美:单链表的初始化、创建与遍历
结构之美:单链表的头结点与头指针
结构之美:使用头插法创建单链表
结构之美:使用尾插法创建单链表
结构之美:单链表的销毁删除
结构之美:查找单链表指定位置结点的数据
结构之美:在单链表指定位置插入数据
结构之美:删除单链表指定位置的数据
结构之美:单链表逆序
结构之美:判断单链表中是否有环
结构之美:获取单链表倒数第N个结点值
单循环链表的初始化、创建、删除、查找与遍历
结构之美:双向循环链表的结构与定义
链表、双链表、单循环链表、双循环链表 的实现代码都差不多,区别只是在对指针域的修改。下面,是对单循环链表的实现:
#include <stdio.h> #include <stdlib.h> /*存储结构的定义*/ typedef struct CLinkList { int data ; struct CLinkList * next ; }node; int main() { node * pHead = NULL ; char opp; int find; printf("\n1.初始化链表 \n2.插入结点 \n3.删除结点 \n4.返回结点位置 \n5.遍历链表 \n0.退出 \n请选择你的操作:\n"); while(opp != '0'){ scanf("%c",&opp); switch(opp){ case '1': ds_init(&pHead); printf("\n"); ds_traverse(pHead) ; break; case '2': printf("输入需要插入结点的位置?"); scanf("%d", &find); ds_insert(&pHead,find) ; printf("在位置%d插入值后:\n", find) ; ds_traverse(pHead) ; printf("\n"); break; case '3': printf("输入需要删除的结点位置?"); scanf("%d", &find); ds_delete(&pHead,find) ; printf("删除第%d个结点后:\n", find) ; ds_traverse(pHead) ; printf("\n"); break; case '4': printf("你要查找倒数第几个结点的值?"); scanf("%d", &find); printf("元素%d所在位置:%d\n", find, ds_search(pHead,find)) ; //ListTraverse(L); printf("\n"); break; case '5': ds_traverse(pHead) ; printf("\n"); break; case '0': exit(0); } } return 0 ; } /************************************************************************/ /* 操作 */ /************************************************************************/ /*初始化循环链表*/ void ds_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 { /*找到next指向第一个结点的结点*/ for(target = (*pNode) ; target->next != (*pNode) ; target = target->next) ; /*生成一个新的结点*/ temp = (node *) malloc(sizeof(struct CLinkList)) ; if(!temp) exit(0) ; temp->data = item ; temp->next = *pNode ; target->next = temp ; } } } /*插入结点*/ /*参数:链表的第一个结点,插入的位置*/ void ds_insert(node ** pNode ,int i) { node * temp ; node * target ; node * p ; int item ; int j = 1 ; 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) ; temp->next = (*pNode) ; target->next = temp ; *pNode = temp ; } else { target = *pNode ; for( ; j < (i-1) ; target=target->next,++ j) ; temp = (node *)malloc(sizeof(struct CLinkList)) ; if(!temp) exit(0) ; temp ->data = item ; p = target->next ; target->next = temp ; temp->next = p ; } } /*删除结点*/ void ds_delete(node ** pNode,int i) { node * target ; node * temp ; int j = 1 ; if(i == 1) { //删除的是第一个结点 /*找到最后一个结点*/ for(target = *pNode ; target->next != *pNode ;target = target->next) ; temp = *pNode ; *pNode = (*pNode)->next ; target->next = *pNode ; free(temp) ; } else { target = *pNode ; for( ; j < i-1 ; target= target->next,++j) ; temp = target->next ; target->next = temp->next ; free(temp) ; } } /*返回结点所在位置*/ int ds_search(node * pNode,int elem) { node * target ; int i = 1 ; for(target = pNode ; target->data != elem && target->next != pNode ; ++i , target = target->next) ; if(target->next == pNode) /*表中不存在该元素*/ return 0 ; else return i ; } /*遍历*/ void ds_traverse(node * pNode) { node * temp ; temp = pNode ; printf("***********链表中的元素******************\n"); do { printf("%4d ",temp->data) ; }while((temp = temp->next) != pNode) ; printf("\n") ; }
你可以全部代码拷到IDE运行。
延伸阅读
此文章所在专题列表如下:结构之美:定义一个线性表
结构之美:线性表的查找、插入与删除操作
结构之美:线性表的链式存储结构——链表
结构之美:单链表的初始化、创建与遍历
结构之美:单链表的头结点与头指针
结构之美:使用头插法创建单链表
结构之美:使用尾插法创建单链表
结构之美:单链表的销毁删除
结构之美:查找单链表指定位置结点的数据
结构之美:在单链表指定位置插入数据
结构之美:删除单链表指定位置的数据
结构之美:单链表逆序
结构之美:判断单链表中是否有环
结构之美:获取单链表倒数第N个结点值
单循环链表的初始化、创建、删除、查找与遍历
结构之美:双向循环链表的结构与定义
相关文章推荐
- 单循环链表的初始化、插入、删除、遍历、查找
- 单向循环链表创建、遍历、插入、删除、查找(按位置,按元素值)、清空、销毁
- 两种方法实现单向链表的创建、遍历、删除、查找、逆序输出(循环法和递归法)
- 单链表的基本操作(初始化,建表,遍历,增加,删除,查找,逆序)等操作
- 循环链表的初始化、插入、删除、返回结点位置、遍历
- 单向链表的相关操作总结:创建、删除、查找、排序、统计链表大小、链表的反转和遍历等
- 单向链表的创建、遍历、求长、判存、判空、插入、删除、查找(按位置或元素)、合并
- 单链表的创建和遍历、求单链表中节点的个数、查找单链表中的中间结点、判断单链表是否有环、取出有环链表中环的长度,删除有序链表中的重复结点
- 单链表 初始化 创建 头插法 尾插法 插入 删除 查找 合并 长度
- 循环链表 实现对循环链表的初始化,创建,插入,删除,输出操作
- c语言数据结构中循环队列操作,包括初始化,创建,清空销毁,增添,删除,求队长,遍历等等
- C语言实现链表的创建,初始化,插入,删除,查找
- 二叉树的创建,遍历,查找,删除,插入,修改
- 单链表的初始化,建立,插入,查找,删除
- 单链表的创建(头插尾插),表长,输出,插入,删除,查找,逆置,分解长两个链表(奇数偶数链表),查找倒数第k个元素,产出相同元素
- 实现单向循环链表的创建、测长、打印、插入、删除及逆置
- 【学习总结】循环链表模拟约瑟夫问题和循环链表的初始化、建立、删除(按值与按位置)
- 链表的全部操作——创建、插入、查找、删除、计算长度
- 头插法和尾插法创建、删除、遍历单链表
- 线性表之顺序表的创建、初始化、查找、删除、插入和合并