判断链表是否为空并且求链表长度

最新推荐文章于 2023-11-08 17:57:41 发布
最新推荐文章于 2023-11-08 17:57:41 发布
阅读量252 收藏 1
点赞数
文章标签： 数据结构与算法 python
原文链接：https://my.oschina.net/u/553254/blog/71989
版权

2019独角兽企业重金招聘Python工程师标准>>> hot3.png

#include<stdio.h>
#include<stdlib.h>
#include<malloc.h>
struct node
{
int data;
struct node *pnext;
};
struct node *creat_list();
void traverse_list(struct node *phead);
bool is_empty(struct node *phead);
int lenght_list(struct node *phead);
int main()
{
struct node *phead;
phead=creat_list();
traverse_list(phead);
if(is_empty(phead))
printf("链表不为空！\n");
else
printf("链表为空！\n");
int len=lenght_list(phead);
printf("链表的节点个数为：%d\n",len);
return 0;
}
//创建链表函数
struct node *creat_list()
{
struct node *phead,*ptail,*pnew;
phead=(struct node *)malloc(sizeof(struct node));
ptail=phead;
ptail->pnext=NULL;
if(NULL==phead)
{
printf("分配内存失败,终止程序！\n");
exit(0);
}
int len;//表示要创建的节点数
int val;
printf("请输入要创建的节点数：");
scanf("%d",&len); 
for(int i=0;i<len;i++)
{
printf("请输入%d个节点的数据：",i+1);
scanf("%d",&val);
pnew=(struct node *)malloc(sizeof(struct node));
if(NULL==pnew)
{
printf("分配内存失败,终止程序！\n");
exit(0);
}
pnew->data=val;
ptail->pnext=pnew;
pnew->pnext=NULL;
ptail=pnew;
} 
return phead;
}
//遍历链表函数
void traverse_list(struct node *phead)
{
struct node *p=phead->pnext;
while(p!=NULL)
{
printf("%d ",p->data);
p=p->pnext;
} 
printf("\n");
return ;
} 
//判断链表是否为空函数 
bool is_empty(struct node *phead)
{
if(phead->pnext!=NULL)
return true;
else
return false;
}
int lenght_list(struct node *phead)
{
struct node *p=phead->pnext;
int len=0;
while(p!=NULL)
{
len++;
p=p->pnext;
}
return len;
}

转载于:https://my.oschina.net/u/553254/blog/71989

【数据结构】C语言判断链表是否为空，计算链表长度及链表排序算法
08-16 2923
今天继续学习了链表，这次是检测链表是否为空，计算链表长度，这都是蛮简单的，最后就是给链表排序，这里的链表排序是当然是最简单的冒泡排序。还是希望和新手一起学习，希望得到大牛指点······ 这次代码还是基于上次C语言实现链表的创建及遍历链表这个文章中的代码，直接在这上面写的，添加的，检测是否为空函数，计算链表长度函数，和链表排序函数，好了，上代码了。/*...
java list 最后一个_怎样获取list集合中的最后一个对象中的值
weixin_31190007的博客
02-12 9050
展开全部指令：list.get(list.size()-1);C语言中List的含义：链表是一种物理存储单元上非连续、非顺32313133353236313431303231363533e78988e69d8331333365646263序的存储结构，数据元素的逻辑顺序是通过链表中的指针链接次序实现的。链表由一系列结点(链表中每一个元素称为结点)组成，结点可以在运行时动态生成。每个结点包括两个部分...
单链表的建立遍历输出判断是否为空求链表长度排序插入删除代码
shangxianjiao的博客
05-15 599
单链表的建立遍历输出判断是否为空求链表长度排序插入删除代码 亲测可用 #include <iostream> #include <malloc.h> #include<stdlib.h> using namespace std; //创建节点 typedef struct Node { int data;//数据域 struct Node * pNext;//指针域 }NODE,*PNODE; //函数声明 PNODE createList(); void
判断一个链表是空链表还是循环链表
zwt2001267的专栏
03-30 370
原文：http://blog.163.com/shi_shun/blog/static/237078492010355211500/   使用快慢指针判断的好处是：可以防止如果链表是类似“6”的，形状，也就是说尾指针不是直接连到头指针，而是它之后的指针，那么这种情况下传统的以头指针作为基准判断是否有循环的方法就可能陷入死循环。     给定一个链表，它可能是以NULL结尾的非循环链...
定义和初始化单链表并判断链表是否为空（带头结点）
最新发布
qq_42500148的博客
11-08 179
【代码】定义和初始化单链表并判断链表是否为空（带头结点）
【数据结构】判断链表是否为空 和 求链表长度
l634007854的博客
09-28 1816
#include <stdio.h> #include <malloc.h> #include <stdlib.h> #include <stdbool.h> typedef struct Node { int data; //数据域 struct Node * pNext; //指针域 }NODE, *PNODE; //NODE等价于struct Node, PNODE等价于struct Node * PNODE create_list(
判断链表是否为空，求链表长度算法演示:
PinkZeppelin_的博客
01-04 716
#include<stdio.h> #include<malloc.h> #include<stdlib.h> PNODE create_list(); void traverse_list(PNODE pHead); typedef struct Node { int data;//数据域 struct Node *pNext;//指针域 }NODE,*PNODE;//NODE等价于struct Node , PNODE等价...
C语言实现链表之单向链表（十二）判断链表是否为空和获取链表长度
君临天下的博客
11-08 6408
C语言实现链表之单向链表（十二）判断链表是否为空和获取链表长度     上一篇文章给出了设置结点数据与获取结点数据的两个函数，本篇文章将给出判断链表是否为空和获取链表长度的函数，共两个函数。 /*============================================================================== * 操作 ：检查链
C语言实现链表之双向链表（十二）判断链表是否为空和获取链表长度
君临天下的博客
11-24 4036
C语言实现链表之双向链表（十二）判断链表是否为空和获取链表长度     上一篇文章给出了设置结点数据与获取结点数据的两个函数，本篇文章将给出判断链表是否为空和获取链表长度的函数，共两个函数。 /*============================================================================== * 操作 ：检
判断链表是否为回文链表leetcode-LeetCodeAlgorithm:算法问题
07-01
判断链表是否为回文链表 leetcode 力码算法 算法问题问题 1. 给定一个整数数组，返回两个数字的索引，使它们相加为特定目标。 问题2.判断一个整数是否是回文。 当一个整数向后读与向前读相同时，它就是回文。 有效...
非循环单链表创建和链表遍历
a1004117090的博客
08-07 211
1 #include<stdio.h> 2 #include<malloc.h> 3 #include<stdlib.h> 4 //函数声明 5 PNODE create_list();//返回值是链表头结点的地址 6 void traverse_list(PNODE pHead); 7 8 typedef stru...
如何判断一个链表是否为空？
Cookie1997的小屋
05-07 2万+
L为指向表头结点的指针，分别写出带有头结点的单链表、单项循环链表和双向循环链表判空的条件单链表 NULL==L-&gt;next单向循环 L==L-&gt;next双向循环 L==L-&gt;next&amp;&amp;L==L-&gt;prior...
单链表为空的判定条件
热门推荐
mxing5694270的博客
06-03 2万+
带头结点的单链表head为空的判定条件是（）。 A.head==NULL B.head->next==NULL C.head->next==head D.head!=NULL 正确答案：B 解析：若单链表带头结点，那么判定它为空的条件是head->next==NULL；若单链表不带头结点，那么判定它为空的条件则是head==NULL。 ...
单链表的创建、遍历、判断是否为空、排序、插入结点和删除结点
晨的博客
08-07 309
#include<stdio.h> #include<malloc.h> #include<stdlib.h> typedef struct Node { int data; struct Node *pNext; }NODE,*PNODE; PNODE create_list() //创造链表函数 { int len;//用来存放有效节点的个数
判断链表是否为空、排序、插入、删除
weixin_43328509的博客
10-11 567
判断链表是否为空、排序、插入、删除 # include<stdio.h> # include<malloc.h> # include<stdlib.h> typedef struct Node // 定义链表每一个节点的类型 { int data; // 数据域 struct ...
链表的特点，单链表的定义、存储结构，单链表的基本操作（判断链表是否为空、销毁链表、清空链表、求链表表长、查找、插入、删除，建立单链表）
weixin_72728720的博客
01-09 2533
单链表是由表头唯一确定，因此单链表可以用头指针的名字来命名，若头指针名是L，则把链表称为表L。
判断链表为空的三种情况
W8Z8M的博客
07-05 9915
（1）带头结点单链表：head->next==NULL; （2）带头结点循环链表：head->next==head; （3）不带头结点单链表：head==NULL;
单链表 的定义与 单链表的初始化 ,判断单链表是否为空,头节点的好处
weixin_51273686的博客
04-24 778
单链表 通过任意一组存储单元来存储来存储线性表中的数据元素，但是为了在存储数据元素的同时并且建立元素的线性关系，链表的结点要包含数据域与指针域，指针指向下一个结点的存储地址。 typedef struct LNode { //定义单链表的结点类型 //typedef 关键字数据类型的重命名 ElemType data; //数据域 struct LNode *next; //指针域 } LNode, *LinkList;//LinkList 为指向
C++中如何判断链表为空
一个半路出家的人
06-26 1万+
链表区分带头节点和不带头结点两种。假定链表节点指向下一节点的指针变量名为next。那么区分情况，判断空链表的方法为： 1 带头节点。 对于带头节点的链表，存在有不变的头结点head，这个节点并不保存任何数据，仅提供链表起始的一个标识。对于此类链表，判断为空的条件为head-&gt;next==NULL。当head的next值为NULL,这时链表为空。 2 不带头结点。 不带头结点的情况，链表的...
用c语言编写一个程序满足单链表的建立、输出、插入、删除、判断链表是否为空、输出链表长度
05-24
以下是用C语言实现单链表的基本操作代码： ```c #include <stdio.h> #include <stdlib.h> //定义链表节点结构体 typedef struct node { int data; struct node *next; } Node; //创建链表 Node* createList() { Node *head = (Node*)malloc(sizeof(Node)); head->next = NULL; return head; } //插入节点 void insertNode(Node *head, int data) { Node *p = head; while(p->next != NULL) { p = p->next; } Node *newNode = (Node*)malloc(sizeof(Node)); newNode->data = data; newNode->next = NULL; p->next = newNode; } //删除节点 void deleteNode(Node *head, int data) { Node *p = head, *q = head->next; while(q != NULL && q->data != data) { p = q; q = q->next; } if(q != NULL) { p->next = q->next; free(q); } } //判断链表是否为空 int isEmpty(Node *head) { return head->next == NULL; } //输出链表长度 int length(Node *head) { int len = 0; Node *p = head->next; while(p != NULL) { len++; p = p->next; } return len; } //输出链表 void printList(Node *head) { Node *p = head->next; while(p != NULL) { printf("%d ", p->data); p = p->next; } printf("\n"); } int main() { Node *head = createList(); printf("链表是否为空：%d\n", isEmpty(head)); printf("链表长度：%d\n", length(head)); insertNode(head, 1); insertNode(head, 2); insertNode(head, 3); printf("插入节点后的链表："); printList(head); printf("链表是否为空：%d\n", isEmpty(head)); printf("链表长度：%d\n", length(head)); deleteNode(head, 2); printf("删除节点后的链表："); printList(head); printf("链表是否为空：%d\n", isEmpty(head)); printf("链表长度：%d\n", length(head)); return 0; } ``` 输出结果： ``` 链表是否为空：1 链表长度：0 插入节点后的链表：1 2 3 链表是否为空：0 链表长度：3 删除节点后的链表：1 3 链表是否为空：0 链表长度：2 ```
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值