带头节点的单循环链表的插入、删除、查找等操作

最新推荐文章于 2022-08-09 17:04:44 发布

e^iπ 1=0

最新推荐文章于 2022-08-09 17:04:44 发布

阅读量1.3k

点赞数 2

分类专栏：基于c的数据结构文章标签：数据结构链表

本文链接：https://blog.csdn.net/weixin_43854256/article/details/106032664

版权

本文介绍了如何在带头节点的单循环链表中进行插入、删除和查找操作，并探讨了链表相对于顺序表的性能优势。此外，提出了两个算法挑战：一是合并递增有序的单链表A、B、C，要求时间复杂度为O(|A|+|B|+|C|)；二是实现单链表的就地逆置，要求时间复杂度为O(n)。

摘要由CSDN通过智能技术生成

建立头结点

#pragma once
typedef struct CNode
{
   
 int data;
 struct CNode *next;
}CNode,*Clist;//CNode*==Clist

//初始化函数
void InitList(Clist plist);

//头插
bool Insert_head(Clist plist,int val);

//尾插
bool Insert_tail(Clist plist,int val);

//在plist中查找关键字key,找到返回结点,失败返回NULL
CNode * Search(Clist plist,int key);

//判空
bool IsEmpty(Clist plist);

//删除plist中的第一个key
bool DeleteVal(Clist plist,int key);

//获取数据长度
int GetLength(Clist plist);

//输出所有数据
void Show(Clist plist);

//清空数据
void Clear(Clist plist);

//销毁动态内存
void Destroy(Clist plist);

建立list.cpp

#include<stdio.h>
#include<stdlib.h>
#include<assert.h>
#include"list.h"

//判空
static void DeterPointNull(Clist plist)
{
   
 assert(plist!=NULL);
 if(plist==NULL)
 {
   
  exit(0);
 }
}

//初始化函数
void InitList(Clist plist)
{
   
 DeterPointNull(plist);
 plist->next=plist;//使其成为循环链表
}

//头插
bool Insert_head(Clist plist,int val)
{
   
 DeterPointNull(plist);
 CNode *p=(CNode *)malloc(sizeof(CNode));
 p->next=plist->next;
 p->data=val;
 plist->next=p;
 return true;
}

//尾插
bool Insert_tail(Clist plist,int val)
{