c++17(20)-双向循环链表(不依赖具体数据)

双向循环链表(不依赖具体数据)，借鉴LINUX内核的链表结构

#include <iostream>
using namespace std;
struct stdlist{stdlist *prev;stdlist *next;
} ;
struct student{int id;string   *name;stdlist list;
} ;int main(int argc, char **argv)
{    stdlist *listHead; student *st1=new student;st1->id=1;st1->name=new string("张三");st1->list.next=&st1->list;st1->list.prev=&st1->list;listHead=&st1->list;student *st2=new student;st2->id=2;st2->name=new string("张五");st2->list.next=listHead;st2->list.prev=listHead->prev;listHead->prev=&st2->list;listHead=&st2->list;void* stclsv=static_cast<void *>(listHead);student *stv=static_cast<student*>(stclsv-(sizeof(student)-sizeof(stdlist)));cout<<stv->id<<" "<<*stv->name<<endl;return 0;
}

2 张五Hit any key to continue...


```cpp
#include <iostream>
using namespace std;
struct stdlist{stdlist *prev;stdlist *next;
} ;
struct student{int id;string   *name;stdlist list;
} ;void initList(stdlist *list,stdlist **listHead){list->next=list;list->prev=list;*listHead=list;
}void addList(stdlist *list,stdlist **listHead){list->next=*listHead;list->prev=(*listHead)->prev;(*listHead)->prev=list;*listHead=list;
}stdlist* nextlist(stdlist **listHead){return (*listHead)->next;
}int main(int argc, char **argv)
{    stdlist *listHead; student *st1=new student;st1->id=1;st1->name=new string("张三");initList(&st1->list,&listHead);student *st2=new student;st2->id=2;st2->name=new string("张五");addList(&st2->list,&listHead);   void* stclsv=static_cast<void *>(listHead);student *stv=static_cast<student*>(stclsv-(sizeof(student)-sizeof(stdlist)));cout<<stv->id<<" "<<*stv->name<<endl;stclsv=static_cast<void *>(nextlist(&listHead));stv=static_cast<student*>(stclsv-(sizeof(student)-sizeof(stdlist)));cout<<stv->id<<" "<<*stv->name<<endl;    return 0;
}

2 张五
1 张三Hit any key to continue...

c++17(20)-双向循环链表(不依赖具体数据)相关推荐

单链表、循环链表、双向循环链表总结
链表介绍结点的概念: 一个结点包含两个信息,一个是数据域和一个是指针域: 数据域存储该结点的数据信息指针域存储其直接后继的位置,其示意图如下: 链表的概念: 每个结点的存储单元是独立的,若干个结点 ...
【链表】双向循环链表的实现
前言链表是一种物理存储结构上非连续.非顺序的存储结构,数据元素的逻辑顺序是通过链表中的指针链接次序实现的链表的结构总共有8种,我们这里来进行带头双向循环链表的增删查改实现双向循环链表的优势是什么? ...
java与数据结构(4)---java实现双向循环链表
线性表之链式存储结构双向循环链表双向循环链表:每个结点包含了数据.直接前驱地址指针和直接后驱地址指针,头结点的直接前驱指向尾结点,尾结点的直接后驱指向头结点,头尾相连构成一个可正可反的圆环.可以形象 ...
双向循环链表涉及双向指针的基本操作(C语言)
链表大概分为有无头指针,有无尾指针,是否循环,单向还是双向, 这些都很简单,前提是你要把指针和单链表理解透彻.这些都是基于单链表的变形,要根据实际问题,选择链表的类型. 头指针的指针域储存着储存头节 ...
java 双向链表循环_双向循环链表的Java版本实现
1.单项循环列表单向循环链表是单链表的另一种形式,其结构特点是链表中最后一个结点的指针不再是结束标记,而是指向整个链表的第一个结点,从而使单链表形成一个环.和单链表相比,循环单链表的长处是从链尾到链 ...
双向循环链表、dancing links
目录双向循环链表力扣 426. 将二叉搜索树转化为排序的双向链表十字交叉双向循环链表(dancing links) 精确覆盖问题 dancing links X算法(V1递归版) POJ 374 ...
数据结构与算法（2-2）线性表之链式存储（单链表、静态链表、循环链表、双向循环链表）
目录一.单链表 1.存储方式 2.插入 3.删除总代码: 二.静态链表 1.存储方式 2.插入 3.删除 4.遍历总代码: 三.循环链表总代码: 四.双向循环链表 1.存储方式: 2.插入和删 ...
双向循环链表：维吉尼亚密码
维吉尼亚密码简介维吉尼亚密码引入了"密钥"的概念,即根据密钥来决定用哪一行的密表来进行替换,以此来对抗字频统计.假如下面图第一行代表明文字母,左面第一列代表密钥字母,对如下明文加 ...
C语言之链表探究之单向链表(List)、附双向循环链表参考博文地址
参考博文:C语言数据结构-创建链表的四种方法链表结构图一链表结构图二链表结构图三链表结构图四一.静态链表例1: 附例1代码: #include <stdio.h>typedef ...

c++17(20)-双向循环链表(不依赖具体数据)

c++17(20)-双向循环链表(不依赖具体数据)相关推荐

最新文章

热门文章