实现循环单链表的各种基本运算和整体建表算法

最新推荐文章于 2023-02-08 17:43:02 发布

原创

最新推荐文章于 2023-02-08 17:43:02 发布 · 1.8k 阅读

11 ·

CC 4.0 BY-SA版权

文章标签：

#数据结构 #链表 #c语言 #算法

这篇博客详细介绍了循环单链表的实现，包括初始化、销毁、判断空表、获取长度、输出、查找、插入和删除等基本操作。通过示例展示了如何使用这些操作，并演示了头插法和尾插法创建循环单链表的过程。

//---------------实现循环单链表的各种基本运算和整体建表算法-----------------

#include<stdio.h>
#include<malloc.h>
#define ElemType int

typedef struct LNode{
ElemType data;
struct LNode *next;
}LinkNode;

//初始化循环单链表
void InitList(LinkNode *&L){
L = (LinkNode *)malloc(sizeof(LinkNode));
L->next = L; //单链表初始化时头指针指向NULL，循环单链表头指针指向头结点本身
}

//释放循环单链表
void DestroyList(LinkNode *&L){
   /*----------------------------
   LinkNode *p = L;
   while(p->next != L){
       p=p->next;
       free(p);   错误原因：无法找到下一个结点
   }-------------------------------*/
   LinkNode *p,*s;
   /*---------------方法一:从第一个结点开始释放，最后释放头结点
   s=L;
   p=s;
   while(s->next != L){
   p=s->next;
   s->next = p->next;
   free(p);
   }
   free(s);
   --------------------*/
   //法二：从头结点开始释放，最后释放尾结点
   p=L;
   s=p->next;
   while(s!=L){   //释放循环单链表，因为最后一个结点的指针指向了头结点地址，所以是判断不等于NULL
                   //而不是NULL
       free(p);
       p=s;
       s=p->next;
&n