数据结构双向循环链表

主程序

#include "fun.h"

int main(int argc, const char *argv[])

{

double_p H=create_head();

insert_head(H,10);

insert_head(H,20);

insert_head(H,30);

insert_head(H,40);

insert_tail(H,50);

show_link(H);

del_tail(H);

show_link(H);

free_link(H);

H=NULL;

show_link(H);

return 0;

}

源程序

#include "fun.h"

//创建头节点

double_p create_head()

{

double_p H=(double_p)malloc(sizeof(node));

if(H==NULL)

{

printf("节点申请失败\n");

return NULL;

}

H->prior=H;

H->next=H;

H->len=0;

return H;

}

//创建新节点

double_p create_new(typdata data)

{

double_p new=(double_p)malloc(sizeof(node));

if(new==NULL)

{

printf("节点申请失败\n");

return NULL;

}

new->prior=NULL;

new->next=NULL;

new->data=data;

return new;

}

//判空

int empty_link(double_p H)

{

if(H==NULL)

{

printf("入参为空,请检查\n");

return -1;

}

return H->len==0;

}

//头插

void insert_head(double_p H,typdata data)

{

if(H==NULL)

{

printf("入参为空,请检查\n");

return;

}

double_p new=create_new(data);

new->next=H->next;

H->next=new;

new->next->prior=new;

new->prior=H;

H->len++;

}

//遍历

void show_link(double_p H)

{

if(H==NULL)

{

printf("入参为空,请检查\n");

return;

}

if(empty_link(H))

{

printf("链表已空,无需遍历\n");

return;

}

double_p p=H;

while(p->next!=H)

{

p=p->next;

printf("<-%d->",p->data);

}

putchar(10);

}

//尾插

void insert_tail(double_p H,typdata data)

{

if(H==NULL)

{

printf("入参为空,请检查\n");

return;

}

double_p p=H;

while(p->next!=H)

{

p=p->next;

}

double_p new=create_new(data);

new->next=p->next;

p->next=new;

new->prior=p;

H->prior=new;

H->len++;

}

//尾删

void del_tail(double_p H)

{

if(H==NULL)

{

printf("入参为空,请检查\n");

return;

}

if(empty_link(H))

{

printf("链表已空,无需删除\n");

return;

}

double_p p=H;

while(p->next->next!=H)

{

p=p->next;

}

free(p->next);

p->next=NULL;

p->next=H;

H->prior=p;

H->len--;

}

//释放链表

void free_link(double_p H)

{

if(H==NULL)

{

printf("入参为空,请检查\n");

}

while(H->next != H)

{

del_tail(H);

}

free(H);

H=NULL;

}

头文件

#ifndef _FUN_H

#define _FUN_H

#include <myhead.h>

typedef int typdata;

typedef struct node

{

union

{

typdata data;

int len;

};

struct node * prior;

struct node *next;

}node,*double_p;

double_p create_head();//创建头节点

double_p create_new(typdata data);//创建新节点

int empty_link(double_p H);//判空

void insert_head(double_p H,typdata data);//头插

void show_link(double_p);//遍历

void insert_tail(double_p H,typdata data);//尾插

void del_tail(double_p H);//尾删

void free_link(double_p H);//释放链表

#endif

相关推荐
极客智造6 分钟前
编程世界的内在逻辑:深入探索数据结构、算法复杂度与抽象数据类型
数据结构·算法·数学建模
ゞ 正在缓冲99%…1 小时前
leetcode375.猜数字大小II
数据结构·算法·leetcode·动态规划
水蓝烟雨2 小时前
0430. 扁平化多级双向链表
数据结构·链表
阿巴~阿巴~2 小时前
Linux线程与进程的栈管理、页表机制及线程封装
数据结构·线程·进程·线程封装·页表机制·栈管理
立志成为大牛的小牛3 小时前
数据结构——三十一、最小生成树(王道408)
数据结构·学习·程序人生·考研·算法
JMzz3 小时前
Rust 中的数据结构选择与性能影响:从算法复杂度到硬件特性 [特殊字符]
开发语言·数据结构·后端·算法·性能优化·rust
星空露珠5 小时前
数独生成题目lua脚本
数据结构·数据库·算法·游戏·lua
给大佬递杯卡布奇诺5 小时前
FFmpeg 基本数据结构 URLContext分析
数据结构·c++·ffmpeg·音视频
极客智造14 小时前
线性数据结构深度解析:数组、链表、栈与队列的实现与应用
数据结构·链表
Zhu_S W16 小时前
Redis跳表:高效有序数据结构的深度剖析
数据结构·数据库·redis