12月16号双链表

双链表是链表的一种，它的每个数据结点中都有两个指针，分别指向直接后继和直接前驱。所以，从双向链表中的任意一个结点开始，都可以很方便地访问它的前驱结点和后继结点。一般我们都构造双向循环链表。

#include <stdio.h>

#include <stdlib.h>

//创建双链表中的一个结点的结构体

typedef struct node{

struct node *previous;

int age;

struct node *next;

}Node;

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

//创建头指针

Node *pHead = NULL;

Node *pTail = NULL;

for (int i = 0; i < 5; i++) {

//为结点申请一片内存空间

Node *pTemp = (Node *)malloc(1 * sizeof(Node));

if (pTemp == NULL) {

exit(EXIT_FAILURE);

}

//age

printf("请输入年龄:");

scanf("%d", &pTemp->age);

//next

pTemp->next = NULL;

//previous

if (pHead == NULL) {

//这个是第一个结点，第一个结点的previous指针为空

pTemp->previous = NULL;

//让pTemp指向的结点成为第一个结点

pHead = pTemp;

pTail = pTemp;

} else{

//pTail指向的结点的next指针指向现在创建的pTemp结点

pTail->next = pTemp;

//pTemp的previous指针指向pTail结点

pTemp->previous = pTail;

//让pTail指针指向最后一个结点

pTail = pTemp;

//头结点的previous指针指向最后一个结点

pHead->previous = pTail;

//尾结点的next指针指向头结点

pTail->next = pHead;

}

Node *pTemp = pHead;

while (pTemp != NULL) {

printf("%d ", pTemp->age);

pTemp = pTemp->next;

if (pTemp == pHead) {

break;

}

printf("\n");

return 0;

}

转载于:https://www.cnblogs.com/hmzxwky/p/5051966.html

12月16号双链表相关推荐

鸿蒙系统发布会16号几点,华为鸿蒙手机系统正式定档发布，12月16日于我们见面...
#华为鸿蒙系统# 大家都知道,华为手机已经无法预装谷歌GMS服务了,对于大部分海外用户来说,GMS服务还是相当重要的,谷歌全家桶内置了地图.搜索.视频娱乐等功能,但凡是搭载了安卓系统的智能手机,那么就 ...
7月16号键盘按键失灵? 蓝屏的终极处理?
7月16号键盘按键失灵? 蓝屏的终极处理? 2011年07月16日支出:6元收入:0元电脑键盘按键失灵"这是我们经常遇到的问题.出现这种现象一般都是因为在线路板或导电塑胶上有污垢,从 ...
2017年6月16号课堂笔记
2017年6月16号星期五空气质量:中度污染~轻度污染内容:jQuery:remove,bind,attr,on和live,同辈和父辈节点的操作, keyup/keypress/keydown, ...
11 为了进一步_小米11正式官宣！12月28号整装待发，这几点或成关键
虽说今年搭载骁龙888芯片的手机有不少,但是能够抢到首发的还是仅此小米一家.就在昨天,雷军正式宣布了小米11将在12月28正式与大家见面.听到这个消息,在一次激起小米11的讨论热潮.今年是小米首次进军 ...
12月16日广州.NET俱乐部下午4点爬白云山活动
正如我们在<广州.NET微软技术俱乐部与其他技术群的区别>和<广州.NET微软技术俱乐部每周三五晚周日下午爬白云山活动>里面提到的, 我们会在每周三五晚和周日下午爬白云山. 既 ...
12月14号发布的Notes Domino 12.0.1正式版
大家好,才是真的好. 我们的小道消息总是那么精准,又一次的,HCL在12月14号当天发布了Notes Domino 12.0.1,并可在HCL Flenet站点上进行下载. 又一次的,包含所有语言版本 ...
12月16日vivo开发者大会：揭秘 vivo 互联网服务亿级用户的技术架构演进之路
PART ONE 摘要 2021 vivo开发者大会,将于2021年12月16日在线上直播.vivo 开发者大会是 vivo 一年一度面向科技.互联网行业及合作伙伴举办的大型会议. PART TWO ...
天刀服务器维护中,天涯明月刀12月16日服务器维护公告天刀12月16日更新内容介绍...
天涯明月刀12月16日服务器维护公告天刀12月16日更新内容介绍.今天天涯明月刀又带来了一波更新,那么今天更新的内容是什么呢?下面小编就给大家介绍一下. 亲爱的玩家: 青龙乱舞区.大地飞鹰区.血海飘 ...
1月16日服务器例行维护更新公告,12月16日服务器例行维护公告（已完成）
一.重要更新从龙 1.修改无尘状态下,从龙将会快速回复龙芒. 2.修复无尘状态下会被风墙阻挡的问题. 3.修复七杀无尘状态和破军无尘状态会同时存在的问题,修复飞鸿踏雪武曲经脉中缺少回复定力的描述. ...

12月16号双链表

12月16号双链表相关推荐

最新文章

热门文章

12月16号 双链表

12月16号 双链表相关推荐

最新文章

热门文章

12月16号双链表

12月16号双链表相关推荐