【数据结构】循环单链表定义和基本操作

最新推荐文章于 2024-08-18 10:12:48 发布
最新推荐文章于 2024-08-18 10:12:48 发布
阅读量3.7k 收藏 19
点赞数 8
分类专栏： 数据结构 数据结构
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/Z_sea/article/details/85064596
版权

循环单链表：

循环单链表的定义：

typedef struct CLNode{
    LElemType data;
    struct CLNode * next;
    CLNode(LElemType Data=inf,CLNode *Next=NULL){
        data=Data;
        next=Next;
    }
}CLNode , *CLinkList ;

循环单链表基本操作的实现：

（1）、初始化操作  InitDuLinkList( &L )

（2）、建立单链表的操作  CreateDuLinkList（&L , n）

（3）、判断一个线性表是否为空表ListIsEmpty(L)

（4）、求线性表的长度ListLength( L )

（5）、取线性表中的第i个元素GetElem(L,i,&e)

（6）、查找元素e在线性表中的位序LocateElem(L,e)

（7）、插入操作ListInsert(&L,i,e)

（8）、删除操作LIstDelete(&L,i,&e)

 

（1）、初始化操作  InitDuLinkList( &L )

void InitCLinkList(CLinkList &L){
    L=new CLNode;
    L->next=L;
}

 

（2）、建立单链表的操作  CreateDuLinkList（&L , n）

void CreateCLinkList_Tail(CLinkList &L,int n=0){
    L=new CLNode;
    CLinkList Pre=L,p;
    LElemType Data;
    for(int i=1;i<=n;i++){
        printf("请输入第%d个data值:\n",i);
        cin>>Data;
        p=new CLNode(Data,L);
        Pre->next=p;
        Pre=p;
    }
}

 

void CreateCLinkList_Head(CLinkList &L,int n=0){
    L=new CLNode;
    L->next=L;
    CLinkList p;
    LElemType Data;
    for(int i=1;i<=n;i++){
        printf("请输入第%d个data值:\n",i);
        cin>>Data;
        p=new CLNode(Data,L->next);
        L->next=p;
    }
}

（3）、判断一个线性表是否为空表ListIsEmpty(L)

bool ListIsEmpty(CLinkList &L){
    return L->next==L?false:true;
}

（4）、求线性表的长度ListLength( L )

int CListLength(CLinkList &L){
    int Len=0;
    CLinkList p=L->next;
    while(p!=L){
        Len++;
        p=p->next;
    }
    return Len;
}

（5）、取线性表中的第i个元素GetElem(L,i,&e)

void GetElem(CLinkList &L,int i,LElemType &e){
    int j=1;
    CLinkList p=L->next;
    while(j<i&&p!=L){
        p=p->next;
        j++;
    }
    if(i<j||p==L){
        printf("\" GetElem \" index : %d error!!!\n",i);
        return ;
    }
    e=p->data;
}

（6）、查找元素e在线性表中的位序LocateElem(L,e)

int LocateElem(CLinkList &L,LElemType e){
    int j=1;
    CLinkList p=L->next;
    while(p!=L&&p->data!=e){
        j++;p=p->next;
    }
    if(p==L){
        printf("\" LocateElem \" %d Not found !!!\n",e);
        return inf;
    }
    return j;
}

（7）、插入操作ListInsert(&L,i,e)

void ListInsert(CLinkList &L,int i ,LElemType e){
    int j=0;
    CLinkList p=L,s;
    while(p->next!=L&&j<i-1){
        j++;p=p->next;
    }
    if((p==L||j>i-1)&&i!=1){
        printf("\"ListInsert\" index : %d error!!!\n",i);
        return ;
    }else{
        s=new CLNode(e,p->next);
        p->next=s;
    }
}

（8）、删除操作LIstDelete(&L,i,&e)
 

void ListDelete(CLinkList &L,int i,LElemType &e){
    int j=0;
    CLinkList p=L,s;
    while(p->next!=L&&j<i-1){
        j++;
        p=p->next;
    }
    if((p->next!=L||j<i-1)&&(j!=i-1)){
        printf("\"ListDelete\" index : %d error!!!\n",i);
        return ;
    }else{
        s=p->next;
        p->next=s->next;
        e=s->data;
        delete s;
    }
}

 

完整的调试代码：

#include<stdio.h>
#include<stdlib.h>
#include<string.h>
#include<iostream>
#define LElemType int
#define inf 0x3f3f3f3f
using namespace std;
typedef struct CLNode{
    LElemType data;
    struct CLNode * next;
    CLNode(LElemType Data=inf,CLNode *Next=NULL){
        data=Data;
        next=Next;
    }
}CLNode , *CLinkList ;
void InitCLinkList(CLinkList &L){
    L=new CLNode;
    L->next=L;
}
void CreateCLinkList_Tail(CLinkList &L,int n=0){
    L=new CLNode;
    CLinkList Pre=L,p;
    LElemType Data;
    for(int i=1;i<=n;i++){
        printf("请输入第%d个data值:\n",i);
        cin>>Data;
        p=new CLNode(Data,L);
        Pre->next=p;
        Pre=p;
    }
}
void CreateCLinkList_Head(CLinkList &L,int n=0){
    L=new CLNode;
    L->next=L;
    CLinkList p;
    LElemType Data;
    for(int i=1;i<=n;i++){
        printf("请输入第%d个data值:\n",i);
        cin>>Data;
        p=new CLNode(Data,L->next);
        L->next=p;
    }
}
bool ListIsEmpty(CLinkList &L){
    return L->next==L?false:true;
}
int CListLength(CLinkList &L){
    int Len=0;
    CLinkList p=L->next;
    while(p!=L){
        Len++;
        p=p->next;
    }
    return Len;
}
void GetElem(CLinkList &L,int i,LElemType &e){
    int j=1;
    CLinkList p=L->next;
    while(j<i&&p!=L){
        p=p->next;
        j++;
    }
    if(i<j||p==L){
        printf("\" GetElem \" index : %d error!!!\n",i);
        return ;
    }
    e=p->data;
}
int LocateElem(CLinkList &L,LElemType e){
    int j=1;
    CLinkList p=L->next;
    while(p!=L&&p->data!=e){
        j++;p=p->next;
    }
    if(p==L){
        printf("\" LocateElem \" %d Not found !!!\n",e);
        return inf;
    }
    return j;
}
void OutputCLinkList(CLinkList &L){
    CLinkList p=L->next;
    while(p!=L){
        printf("%d\n",p->data);
        p=p->next;
    }
    /*p=L->next;
    while(p!=L){
        printf("%d\n",p->data);
        p=p->next;
    }*/
}
void ListInsert(CLinkList &L,int i ,LElemType e){
    int j=0;
    CLinkList p=L,s;
    while(p->next!=L&&j<i-1){
        j++;p=p->next;
    }
    if((p==L||j>i-1)&&i!=1){
        printf("\"ListInsert\" index : %d error!!!\n",i);
        return ;
    }else{
        s=new CLNode(e,p->next);
        p->next=s;
    }
}
void ListDelete(CLinkList &L,int i,LElemType &e){
    int j=0;
    CLinkList p=L,s;
    while(p->next!=L&&j<i-1){
        j++;
        p=p->next;
    }
    if((p->next!=L||j<i-1)&&(j!=i-1)){
        printf("\"ListDelete\" index : %d error!!!\n",i);
        return ;
    }else{
        s=p->next;
        p->next=s->next;
        e=s->data;
        delete s;
    }
}
int main()
{
    CLinkList La;
    LElemType e,t;
    int len;
    //CreateCLinkList_Tail(La,5);
    CreateCLinkList_Head(La,5);
    OutputCLinkList(La);

    if(ListIsEmpty(La)){
        len=CListLength(La);
        printf("Len = %d\n",len);
    }

    /*
    //按下标获取元素的值:
    for(int i=1;i<=len;i++){
        GetElem(La,i,e);
        printf("%d\n",e);
    }

    //查找第一个e的位置:
    printf("请输入代查找的值e: \n");
    scanf("%d",&e);
    t=LocateElem(La,e);
    if(t!=inf){
        printf(" %d  Locate in %d\n",e,t);
    }
    */

    /*
    //插入环节
    ListInsert(La,1,-100);
    OutputCLinkList(La);
    */

    /*
    //删除环节
    e=inf;
    ListDelete(La,5,e);
    if(e!=inf){
        printf("Delete : %d\n",e);
    }
    OutputCLinkList(La);
    */
}

 

Z_sea
关注
专栏目录
循环单链表的基本操作
Junds0的博客
03-27 857
第1关：循环单链表的插入操作 本关任务：编写循环单链表的插入操作函数。 #include <stdlib.h> #include <stdio.h> #include <iostream> using namespace std; /* 定义ElemType为int类型 */ typedef int ElemType; void input(ElemType &s); void output(ElemType s); int equals(ElemType a,
循环单链表基本操作
weixin_33958366的博客
11-17 345
#include<iostream> using namespace std; #include<malloc.h> #define ElemType int typedef struct LNode { ElemType data; struct LNode *next; }LinkNode; void InitLi...
数据结构-线性表-了解循环链表
最新发布
yandadzf的博客
08-18 290
单循环链表适合需要单向遍历的场景，结构简单，内存占用较少。双循环链表则提供了双向遍历的能力，适合需要频繁前后移动的场景，但内存占用相对较高。数据结构-线性表-单链表。
数据结构学习之循环单链表
xuewenyong的博客
04-13 689
循环单链表即将普通的单链表结成一个环，与单链表相比，循环单链表主要有以下两点差异： 1、链表初始化时需要将头指针指向自己，形成一个环。 2、遍历时不再判断下一节点不为空，而是判断下一节点不是头结点。 节点类的实现与单链表相同 //节点类 public class Node<T> { //数据域 public T data; //指针域 public Node<...
数据结构 线性表-单链表的定义及基本操作
Mi-ronin的博客
03-16 2804
文章目录一.引入二.线性表链式存储结构的定义2.1 顺序结构和链式结构的区别2.2结点定义 一.引入 对于线性表来说，有顺序存储结构，然而顺序结构是有缺点的：插入和删除时需要移动大量元素；因此我们需要解决这一系列问题，线性表的链式存储结构刚好解决了这些问题。 二.线性表链式存储结构的定义 2.1 顺序结构和链式结构的区别 在顺序结构中，每个数据元素只需要存数据元素信息就可以了，在链式结构中，除了要存储元素信息外，还要存储后继元素的存储地址，因此，我们引入了结点。 2.2结点定义 为了表示每个数据元素 a 与
数据结构-单链表基本操作-C语言代码
热门推荐
suxiaorui的博客
01-22 6万+
单链表基本操作 1.头插法建立单链表 2.尾插法建立单链表 3.查找结点 3.修改结点 4.插入结点 5.删除结点 本篇只有c语言代码，具体思路讲解请看这篇博客：数据结构-线性结构-单链表 1.头插法建立单链表 #include<stdio.h> #include<stdlib.h> //单链表的结构定义 typedef struct LNode { int data...
数据结构 C语言实现循环单链表的实例
08-30
通过本实例，我们可以学习到循环单链表的基本概念和操作，以及如何使用 C 语言来实现循环单链表。同时，我们也可以学习到如何设计和实现数据结构的基本思想和方法。 循环单链表的优点包括： * 可以动态地添加或...
JavaScript数据结构之单链表和循环链表
11-30
以上就是单链表和循环链表的基本概念及其在JavaScript中的实现方式。掌握这些基础知识对于理解和解决实际问题至关重要，尤其是在设计复杂算法和优化程序性能时。所以，无论是在校学生还是有经验的开发者，都应该重视...
【数据结构】 循环单链表的基本操作 （C语言版）
weixin_56814370的博客
01-21 1163
【数据结构】 循环单链表的基本操作 （C语言版）
数据结构循环单链表基本操作（C/C++实现）
JunsIr的技术栈
10-22 2673
数据结构循环单链表基本操作（C/C++实现） 注意：本代码为了测试运行默认含有操作所需数据，如有需要可自己增删改相关数据 涉及基本运算 初始化循环单链表 依次采用尾插法插入元素 输出循环单链表 输出循环单链表的长度 判空 判断循环单链表的第n个元素 输出元素x的位置 在第n个元素位置上插入f元素 输出循环单链表 删除循环单链表的第n个元素 输出循环单链表 释放循环单链表 GitHub地址（包含...
循环单链表的基本操作（增删改查）——C语言
Chromium的博客
02-22 1478
一、定义 循环单链表与链表的性质相似，只是终端结点的指针不是指向空，而是指向头结点，判断空的条件是头结点指向下一个仍然还是头结点。 二、代码 1、定义结构体 typedef struct CirList { datatype data; struct CirList* next; }CirList; 2、创建头结点 struct CirList* CreateList() { struct CirList* headNode = (struct CirL
链表（3）----循环单链表基本操作
录事参军
12-09 1450
1、循环链表基本定义 typedef  struct CListElement_t_{     void *data;     struct CListElement_t *next; } CListElement_t typedef struct CList_t_ {     int size;     int (*match)(const void *key1,
循环单链表
u012213701的博客
05-25 344
这里对单链表的循环模式写了一些代码，只是单纯从原理上做出了说明，并没有加入相关的容错 单链表的循环模式和非循环的单链表有什么很大的区别，只是在初始时要把head->next = NULL 变成 head->next = head即可，另外在判断链表结束时的条件也要相应的从p->next == NULL 改成 p->next = head. 下面是代码 // // main...
数据结构循环单链表C语言上机操作
06-13
循环单链表是链表的一种特殊形式，它的特点是链表中的最后一个节点的指针指向第一个节点，形成一个闭合的环。在C语言中，操作循环单链表通常涉及创建、插入、删除和遍历等基本操作。 以下是一些基本操作的C语言实现概览： 1. **创建循环链表**: - 定义节点结构体，包含数据域和指向下一个节点的指针（如果是在头结点的最后一个节点，指针会指向自身）。 - 创建链表时，可以初始化一个头节点，然后递归地添加新节点到链尾。 ```c struct Node { int data; struct Node* next; }; // 创建循环链表 void createCircularList(struct Node** head, int size, ...) { ... } ``` 2. **插入节点**: - 可以在链表的头部、尾部或指定位置插入节点。 - 在头部插入，更新头节点的next；在尾部插入，找到当前尾节点，然后更新其next指向新节点，并将新节点next指向头节点。 ```c void insertNode(struct Node** head, int data, insertionPosition) { struct Node* newNode = (struct Node*)malloc(sizeof(struct Node)); newNode->data = data; newNode->next = (insertionPosition == 1) ? head : (*(head)->next); // 如果在尾部插入，更新尾节点和头节点的next指针 if (insertionPosition == 0) { (*head)->next = newNode; } } ``` 3. **删除节点**: - 删除某个节点时，需要找到前一个节点，然后更新其next指针跳过要删除的节点。 - 在循环链表中删除特定位置的节点需要特别处理头节点的情况。 ```c void deleteNode(struct Node** head, int position) { if (position == 1) { // 删除头节点 struct Node* temp = head->next; *head = temp; free(head); } else { struct Node* current = *head, *previous = NULL; for (int i = 1; i < position && current != NULL; ++i) { previous = current; current = current->next; } if (current == NULL) return; // 未找到节点 previous->next = current->next; } } ``` 4. **遍历循环链表**: - 使用while循环，每次迭代都更新当前节点指向下一个节点，直到遇到第一个节点。 ```c void printList(struct Node* head) { struct Node* temp = head; do { printf("%d ", temp->data); temp = temp->next; } while (temp != head); } ```
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值