【郝斌数据结构自学笔记】25_判断链表是否为空和求链表长度算法的演示

灰太狼 2022-08-10 10:54 98阅读 0赞

25\_判断链表是否为空和求链表长度算法的演示

\#include<stdio.h>

\#include<malloc.h>

\#include<stdlib.h>

typedefstruct Node

\{

int data;//数据域

struct Node \* pNext;//指针域

\}NODE,\*PNODE;//NODE等价于structNode，PNODE等价于struct Node \*

//函数声明

PNODEcreate\_list(void);

voidtraverse\_list(PNODE pHead);

boolis\_empty(PNODE pHead);

intlength\_list(PNODE);

boolinsert\_list(PNODE,int,int);

booldelete\_list(PNODE,int,int\*);

voidsort\_list(PNODE);

intmain(void)

\{

PNODE pHead=NULL;//等价于structNode \*pHead=NULL；

pHead=create\_list();//creat\_list()功能：创建一个非循环单链表,并将该链表的头节点的地址付给pHead

traverse\_list(pHead);

int len=length\_list(pHead);

printf("链表长度是%d\\n",len);

if(is\_empty(pHead))

printf("链表为空！\\n");

else

printf("链表不空！\\n");

return 0;

\}

PNODEcreate\_list(void)

\{

int len;//用来存放有效节点的个数

int i;

int val;//用来临时存放用户输入的节点的值

//分配了一个不存放有效数据的头节点

PNODEpHead=(PNODE)malloc(sizeof(NODE));

if(NULL==pHead)

\{

printf("分配失败，程序终止！\\n");

exit(-1);

\}

PNODE pTail=pHead;

pTail->pNext=NULL;

printf("请输入您需要生成的链表节点的个数：len=");

scanf("%d",&len);

for (i=0;i<len;i++)

\{

printf("请输入第%d个节点的值:",i+1);

scanf("%d",&val);

PNODEpNew=(PNODE)malloc(sizeof(NODE));

if(NULL==pNew)

\{

printf("分配失败，程序终止！\\n");

exit(-1);

\}

pNew->data=val;//挂

pTail->pNext=pNew;

pNew->pNext=NULL;

pTail=pNew;

\}

return pHead;

\}

voidtraverse\_list(PNODE pHead)

\{

PNODE p=pHead->pNext;

while(NULL!=p)

\{

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

p=p->pNext;//不连续，不能用p++

\}

printf("\\n");

return;

\}

boolis\_empty(PNODE pHead)

\{

if(pHead->pNext==NULL)

return true;

else

return false;

\}

intlength\_list(PNODE pHead)

\{

PNODE p=pHead->pNext;

int len=0;

while(NULL!=p)

\{

len++;

p=p->pNext;

\}

return len;

\}

![SouthEast][]

[SouthEast]: /images/20220731/f81b7ec0e54c4b688b2cdf0a3c67f896.png

发表评论取消回复

表情：

评论列表（有 0 条评论，98人围观）

还没有评论，来说两句吧...

相关阅读

相关【郝斌数据结构自学笔记】27-29_链表插入和删除算法的演示_复习

27\_如何学习算法自己的一些感想 28\_链表插入和删除算法的演示 \include<stdio.h> \include<malloc.h> \include<std

墨蓝/ 2022年08月10日 10:54/ 0 赞/ 115 阅读

相关【郝斌数据结构自学笔记】25_判断链表是否为空和求链表长度算法的演示

25\_判断链表是否为空和求链表长度算法的演示 \include<stdio.h> \include<malloc.h> \include<stdlib.h> type

灰太狼/ 2022年08月10日 10:54/ 0 赞/ 99 阅读

相关【郝斌数据结构自学笔记】24_链表创建和链表遍历算法的演示

24\_链表创建和链表遍历算法的演示 \include<stdio.h> \include<malloc.h> \include<stdlib.h> typedefst

矫情吗；*/ 2022年08月10日 09:38/ 0 赞/ 116 阅读

相关【郝斌数据结构自学笔记】16-23_链表的定义与分类_链表节点插入与删除_每一个链表节点的数据类型该如何表示的问题

16\_链表的定义定义： ![Center][] n个节点离散分配；彼此通过指针相连；每个节点只有一个后续节点，首节点没有前驱节点，尾节点没有后续节点。专业术语：

矫情吗；*/ 2022年08月10日 09:35/ 0 赞/ 89 阅读

相关【郝斌数据结构自学笔记】14-15_链表的重要性_typedef的用法

14\_链表的重要性 15\_typedef的用法 CASE 1 \include<stdio.h> typedef int ZHAGNSAN;//为int再重新多取一

比眉伴天荒/ 2022年08月10日 09:22/ 0 赞/ 141 阅读

相关【郝斌数据结构自学笔记】12-13_连续存储数组的算法演示

12\_连续存储数组的算法演示\_1 13\_连续存储数组的算法演示\_2 模块一：线性结构【把所有的结点用一根直线穿起来】连续存储\[数组\] 离散存储\[链表\]

淩亂°似流年/ 2022年08月10日 09:21/ 0 赞/ 104 阅读

相关判断一个链表是否为回文结构

判断一个链表是否为回文结构 – C++ 题目：给定一个链表头节点head，请判断是否为回文结构例如： 1->2->1 true 1->2->2->1 t

朱雀/ 2022年07月24日 11:05/ 0 赞/ 134 阅读

相关链表问题——判断一个链表是否为回文结构

【题目】　　给定一个链表的头结点head，请判断该链表是否为回文结构　　例如：　　1->2->1 返回true 　　1->2->3 返回false 【代

╰+攻爆jí腚メ/ 2022年06月05日 07:55/ 0 赞/ 149 阅读

相关快慢指针（找未知长度链表的中间、判断链表是否是循环链表）

`快慢指针也是一个可以用于很多问题的技巧。所谓快慢指针中的快慢指的是指针向前移动的步长，每次移动的步长较大即为快，步长较小即为慢，常用的快慢指针一般是在单链表中让快指针每次向前

心已赠人/ 2022年05月17日 02:07/ 0 赞/ 70 阅读

相关郝斌数据结构1线性表

![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ub

浅浅的花香味﹌/ 2022年03月02日 05:28/ 0 赞/ 167 阅读