数据结构双向循环链表

主程序

#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

相关推荐
Fanxt_Ja3 天前
【LeetCode】算法详解#15 ---环形链表II
数据结构·算法·leetcode·链表
今后1233 天前
【数据结构】二叉树的概念
数据结构·二叉树
散1123 天前
01数据结构-01背包问题
数据结构
消失的旧时光-19433 天前
Kotlinx.serialization 使用讲解
android·数据结构·android jetpack
Gu_shiwww3 天前
数据结构8——双向链表
c语言·数据结构·python·链表·小白初步
苏小瀚3 天前
[数据结构] 排序
数据结构
_不会dp不改名_3 天前
leetcode_21 合并两个有序链表
算法·leetcode·链表
睡不醒的kun3 天前
leetcode算法刷题的第三十四天
数据结构·c++·算法·leetcode·职场和发展·贪心算法·动态规划
吃着火锅x唱着歌3 天前
LeetCode 978.最长湍流子数组
数据结构·算法·leetcode
Whisper_long3 天前
【数据结构】深入理解堆:概念、应用与实现
数据结构