首页 > 其他分享 >双向链表及双向循环链表接口设计

双向链表及双向循环链表接口设计

时间:2024-05-01 15:00:56浏览次数:24  
标签:head cdll 接口 next 链表 dobll 双向 new NULL

双向链表及双向循环链表接口设计

双向链表接口设计

由于带头结点更加方便用户进行数据访问,所以本次创建一条带头结点的双向不循环的链表。

创建新的头结点和新节点

``//数据类型`

typedef int datatype_t;

//创建结点类型

typedef struct doublelinckelist

{

datatype_t data;//数据域

struct doublelinckelist *next;//直接后驱

struct doublelinckelist *prev;//直接前驱

}dobll_t;

//输出数据

void dobll_updata(datatype_t data)

{

printf("%d\n",data);

}

//新建表头

dobll_t *dobll_head(void)

{

dobll_t *head=(dobll_t *) calloc(1,sizeof(dobll_t));

if(NULL==head)

{

perror("failed to creat header");

exit(-1);

}

head->next=NULL;

head->prev=NULL;

return head;

}

//新建结点

dobll_t * dobll_newcode(datatype_t data)

{

dobll_t *new=(dobll_t*)calloc(1,sizeof(dobll_t));

//判断是否创建成功

if(NULL==new)

{

perror("calloc memory for new is failed");

exit(-1);

}

new->data=data;

new->next=NULL;

new->prev=NULL;

return new;

`}``

遍历输出

``bool dobll_print(dobll_t *head)`

{

dobll_t *move=head->next;

if(head->next==NULL)

{

perror("empty list,travel failed");

return false;

}

while(move->next!=NULL)

{

dobll_updata(move->data);

move=move->next;

}

return true;

`}``

找到指定结点

``dobll_t* dobll_finddest(dobll_t *head,datatype_t dest)`

{

if(head->next==NULL)

{

perror("empty list,find failed");

exit(-1);

}

dobll_t *move=head;

while(move->next)

{

move=move->next;

if(move->data==dest)

{

return move;

}

}

perror("can't find dest");

exit(-1);

`}``

查找尾结点

``dobll_t* dobll_findfail(dobll_t *head)`

{

dobll_t *move=head->next;

//判断是否为空链表

if(head->next==NULL)

{

perror("empty list,find failed");

exit(-1);

}

while(move->next!=NULL)

{

move=move->next;

}

return move;

`}``

插入结点(头插)

``bool cll_insthead(datatype_t data,dobll_t *head)`

{

dobll_t *new=cll_newcode(data);

if(NULL==new)

{

perror("can't insert new code");

return false;

}

if(head->next==NULL)

{

head->next=new;

}

head->next->prev=new;

new->next=head->next;

head->next=new;

return true;

`}``

插入结点(尾插)

``bool dobll_insttail(datatype_t data,dobll_t *head)`

{

dobll_t *tail=dobll_findfail(head),*new=dobll_newcode(data);

if(NULL==new)

{

perror("can't insert new code");

return false;

}

if(head->next==NULL)

{

head->next=new;

}

new->prev=tail;

tail->next=new;

return true;

`}``

插入结点(指定)

``bool dobll_instpont(dobll_t *head,datatype_t data,datatype_t dest)`

{

dobll_t *new=dobll_newcode(data),*dst=dobll_finddest(head,dest);

if(NULL==new)

{

perror("can't insert new code");

return false;

}

if(dst->next==NULL)

{

new->prev=dst;

dst->next=new;

}

new->next=dst->next;

dst=new->prev;

dst->next->prev=new;

dst->next=new;

return true;

`}``

删除结点(首删)

``bool dobll_headel(dobll_t *head)`

{

if(head->next==NULL)

{

perror("error:lincked is NULL");

return false;

}

dobll_t *first=head->next;

if(head->next->next==NULL)

{

head->next=NULL;

free(first);

return true;

}

head->next=first->next;

first->next=NULL;

first->next->prev=NULL;

free ( first);

return true;

`}``

尾删

``bool dobll_taildel(dobll_t *head)`

{

if(head->next==NULL)

{

perror("error:lincked is NULL");

return false;

}

dobll_t *last;

last =dobll_findfail(head);

if(head->next->next!=NULL)\

last->prev->next=NULL;

last->prev=NULL;

free(last);

return true;

`}``

指定删

``bool dobll_destdel(datatype_t dest,dobll_t *head) //删除指定结点`

{

if(head->next==NULL)

{

perror("emptY list,find failed");

return false;

}

dobll_t *dst=dobll_finddest(head,dest); //找到指定结点

if(dst->prev!=NULL)

{

dst->prev->next=dst->next;

dst->prev=NULL;

}

if(dst->next!=NULL)

{

dst->next->prev=dst->prev;

dst->next=NULL;

}

if(head->next->data==dest)

head->next=NULL;

free(dst);

`}``

双向循环链表接口设计

由于带头结点更加方便用户进行数据访问,所以本次创建一条带头结点的双向循环的链表。

创建表头及新结点

``//数据类型`

typedef int datatype_t;

//创建结点类型

typedef struct CirDoubLinList

{

datatype_t data;//数据

struct CirDoubLinList *next;//直接后驱

struct CirDoubLinList *prev;//直接前驱

}cdll_t;

//输出数据

void cdll_updata(datatype_t data)

{

printf("%d\n",data);

}

//新建表头

cdll_t *cdll_head(void)

{

//划分内存

cdll_t *head=(cdll_t *) calloc(1,sizeof(cdll_t));

//判断是否创建成功

if(NULL==head)

{

perror("failed to creat header");

exit(-1);

}

head->next=head;

head->prev=head;

return head;

}

//新建结点

cdll_t * cdll_newcode(datatype_t data)

{

//划分内存

cdll_t *new=(cdll_t*)calloc(1,sizeof(cdll_t));

//判断是否创建成功

if(NULL==new)

{

perror("calloc memory for new is failed");

exit(-1);

}

new->data=data;

new->next=new;

new->prev=new;

return new;

`}``

遍历并输出

``bool cdll_print(cdll_t *head)`

{

//定义指针

cdll_t *move=head->next;

//判断是否为空

if(head->next==head)

{

perror("empty list,travel failed");

return false;

}

while(move->next!=head->next)

{

cdll_updata(move->data);

move=move->next;

}

return true;

`}``

``//找到指定结点`

cdll_t* cdll_finddest(cdll_t *head,datatype_t dest)

{

//判断链表是否为空

if(head->next==head)

{

perror("empty list,find failed");

exit(-1);

}

//定义指针指向第一个节点

cdll_t *move=head->next;

//遍历查找

while(move->next!=head->next)

{

if(move->data==dest)

{

return move;

}

move=move->next;

}

//未找到,函数终止并向终端反馈

perror("can't find dest");

exit(-1);

`}``

插入节点(头插)

![](C:\Users\hp\Documents\WeChat Files\wxid_c4xmb6lycruz22\FileStorage\Temp\f1cb2adb906a42e1fcd8360571176c3.png)

``bool cdll_insthead(datatype_t data,cdll_t *head)`

{

//新建结点并存储数据

cdll_t *new=cdll_newcode(data);

//判断是否新建成功

if(NULL==new)

{

perror("can't insert new code");

return false;

}

//判断是否为空链表

if(head->next!=head)

{

new->prev=head->next->prev;

new->next=head->next;

head->next->prev=new;

}

head->next=new;

return true;

`}``

插入节点(尾插)

bool cdll_insttail(datatype_t data,cdll_t *head)

{

//记录尾结点地址,新建结点并将数据存入

cdll_t *tail=head->next->prev,*new=cdll_newcode(data);

//判断是否新建成功

if(NULL==new)

{

perror("can't insert new code");

return false;

}

//判断是否为空链表

if(head->next==head)

{

head->next=new;

}

new->prev=tail;

tail->next=new;

new->next=head;

return true;

`}``

指定插入

插入到指定数据的下一个

bool cdll_instpont(cdll_t *head,datatype_t data,datatype_t dest)

{

//新建结点并将数据存入,查找并记录目标节点位置

cdll_t *new=cdll_newcode(data),*dst=cdll_finddest(head,dest);

//判断是否新建成功

if(NULL==new)

{

perror("can't insert new code");

return false;

}

new->next=dst->next;

new->prev=dst;

dst->next->prev=new;

dst->next=new;

return true;

}

删除头结点

``bool cdll_headel(cdll_t *head)`

{

//判断链表是否为空

if(head->next==head)

{

perror("error:lincked is NULL");

return false;

}

//记录首结点地址

cdll_t *first=head->next;

//判断链表中是否仅有一个元素

if(head->next->next!=head)

{

head->next=first->next;

first->prev->next=first->next;

first->next->prev=first->prev;

}

else

{

head->next=head;

}

first->next=first->prev=NULL;

free ( first);

return true;

`}``

删除尾部结点

bool cdll_taildel(cdll_t *head)

{

//判断链表是否为空

if(head->next==head)

{

perror("error:lincked is NULL");

return false;

}

//记录尾结点

cdll_t *last=head->next->prev;

//判断是否为唯一结点

if(head->next->next!=head)

{

last->prev->next=last->next;

last->next->prev=last->prev;

}

else

{

head->next=head;

}

last->next=last->prev=NULL;

free(last);

return true;

}

删除指定结点

bool cdll_destdel(datatype_t dest,cdll_t *head)

{

//判断链表是否为空

if(head->next==head)

{

perror("emptY list,find failed");

return false;

}

//记录指定结点地址

cdll_t *dst=cdll_finddest(head,dest);

//判断是否是唯一节点

if(head->next->next!=head)

{

dst->prev->next=dst->next;

dst->next->prev=dst->prev;

}

else

{

head->next=head;

}

dst->next=dst->prev=NULL;

free(dst);

}

标签:head,cdll,接口,next,链表,dobll,双向,new,NULL
From: https://www.cnblogs.com/8866880c/p/18169347

相关文章

  • 栈_单向链表
    利用单向链表设计一个栈,实现“后进先出”的功能​ 栈内存自顶向下进行递增,其实栈和顺序表以及链式表都一样,都属于线性结构,存储的数据的逻辑关系也是一对一的。​ 栈的一端是封闭的,数据的插入与删除只能在栈的另一端进行,也就是栈遵循“*后进先出*”的原则。也被成为“LIFO”结构,......
  • 力扣-203. 移除链表元素
    1.题目题目地址(203.移除链表元素-力扣(LeetCode))https://leetcode.cn/problems/remove-linked-list-elements/题目描述给你一个链表的头节点head和一个整数val,请你删除链表中所有满足Node.val==val的节点,并返回新的头节点。 示例1:输入:head=[1,2,6,3,4,5,......
  • 手机运营商二要素比对接口:验证用户手机与身份信息一致性
     手机运营商二要素比对接口是一种验证用户手机与身份信息一致性的工具。在实名注册、风控审核等场景中,我们经常需要验证用户的手机号码与姓名是否一致,以确保用户身份的真实性。这个接口可以广泛应用于电商、游戏、直播、金融等需要用户实名认证的场景,并且还支持携号转网核验。......
  • 16_ioctl接口
    ioctl接口structfile_operations{ ...... long(*unlocked_ioctl)(structfile*,unsignedint,unsignedlong); ......};1.什么是unlocked_ioctl接口?​unlocked_ioctl就是ioctl接口,但是功能和对应的系统调用均没有发生变化。2.unlocked_ioctl和read/write函......
  • VirtualBox虚拟机与主机之间双向复制粘贴
    ref:https://learnku.com/articles/68553VirtualBox虚拟机与主机之间双向复制粘贴VM:VirtualBoxv7主机:Win10VMOS:Ubuntu22确保虚拟机系统没有运行,然后在虚拟机软件VirtualBox选择对应设置的虚拟机系统,然后右侧点击设置(Settings)。依次点击常规(General)–>高......
  • TypeScript入门3:接口、多态
    //接口:通常情况下,接⼝中只会包含属性和⽅法的声明,⽽不包含具体的实现细节,具体的细节由其实现类完成interfacePerson9{id:number;name:string;age:number;introduce():void;}//实现类中,需要包含接⼝属性的赋值逻辑,以及接⼝⽅法的实现逻辑classStudent9im......
  • Go语言系列——数组和切片、可变参数函数、Maps、字符串、指针、结构体、方法、接口(一
    文章目录11-数组和切片数组数组的声明数组是值类型数组的长度使用range迭代数组多维数组切片创建一个切片切片的修改切片的长度和容量使用make创建一个切片追加切片元素切片的函数传递多维切片内存优化12-可变参数函数什么是可变参数函数语法通过一些例子理解可变参......
  • fiddler 修改请求接口的返回结果
    修改返回结果Response结果有两种方式,一种把结果写在文件中,一种直接修改接口返回的结果第一种:把response结果放在txt文件中让其访问txt的内容response.txt文件中内容如下:{"code":0,"msg":"查询成功!","count":0,"data":[]}操作步骤:1、点击需要修改response的url2、......
  • C#接口的主要特点
    C#接口(Interface)是一种引用类型,它定义了一组契约或规范,这些契约或规范由方法、属性、事件或索引器组成。接口本身不实现任何成员,而是由实现它的类或结构来提供具体实现。C#接口的主要特点:不能包含访问修饰符:接口中的成员不能包含访问修饰符,默认为public。不能包含字段、常量或......
  • C#接口、抽象类、普通类和继承(子类与父类)都有其特定的用途和场景
    在C#(以及许多其他面向对象的编程语言中),接口、抽象类、普通类和继承(子类与父类)都有其特定的用途和场景。选择使用哪种机制通常取决于你的具体需求和设计目标。不过,关于“能使用接口就不用抽象类,能使用抽象类就不用类,能用父类就不用子类”的说法,这并不完全准确,因为每种机制都有其独......