25_判断链表是否为空+和+求链表长度

复制代码
#include<stdio.h>
#include<malloc.h>

typedef struct Node{
    int data;//数据源
    struct Node* pNext;//指针域 
}NODE,*PNODE; // NODE等价于struct Node,PNODE等价于struct Node*;
//函数的声明
//创建一个非循环的链表 
 PNODE create_list(void){
     int len;//存放结果的数目 
     int val;
     //创建头结点,该头结点不存储数据 
     PNODE pHead = (PNODE)malloc(sizeof(NODE));
     PNODE pTail = pHead; //保证PTail永远指向链表的尾结点 
     pTail->pNext = NULL; 
     if(NULL == pHead){
         printf("程序内存分配失败");
     }
     printf("请输入你要创建节点的数目:");
     scanf("%d",&len);
    printf("你输入的值是%d\n:",len);
    for(int i = 0 ;i < len;i++){
         printf("请输入第%d节点的值:",i+1);
         scanf("%d",&val);
         PNODE pNew = (PNODE)malloc(sizeof(NODE));
        if(NULL == pNew){
         printf("程序内存分配失败");
     }
        pNew->data = val;
        pTail->pNext = pNew;
        pNew->pNext = NULL;
        pTail = pNew;
     }
     return  pHead;
      
 }
 
 /*
 判断链表是否为null 
 */
 
 bool isEmpty(PNODE pHead){
     if(pHead->pNext == NULL){//说明链表为空 
         return true;
     }else{
         return false;
     }
 }
 
 /*
 获得链表的长度 
 */
 
 int length_list(PNODE pHead){
     int count = 0;
     PNODE p = pHead->pNext; // 第一个节点不存储数据,所以要移动下一个节点 
     while(NULL != p){//说明该节点不为null 
         int val = p->data; //得到数据 
         printf("%d\n",val);
         p=p->pNext;//p移动到下一个节点        
        count=count+1;   
     }
     return count;
 }
 
 /*
  输出该链表的所有值 
 */
 void printf_list(PNODE pHead){
     PNODE p = pHead->pNext; // 第一个节点不存储数据,所以要移动下一个节点 
     while(NULL != p){//说明该节点不为null 
         int val = p->data; //得到数据 
         printf("%d\n",val);
         p=p->pNext;//p移动到下一个节点          
     }
     
 }
int main(){
    printf("%s\n","ksdkklsdkl");
    PNODE pHead = NULL;//定义一个结构体指针变量
    pHead = create_list(); 
    printf_list(pHead);
    return 0;
}
复制代码

 

posted on   luzhouxiaoshuai  阅读(284)  评论(0编辑  收藏  举报

编辑推荐:
· SQL Server 2025 AI相关能力初探
· Linux系列:如何用 C#调用 C方法造成内存泄露
· AI与.NET技术实操系列(二):开始使用ML.NET
· 记一次.NET内存居高不下排查解决与启示
· 探究高空视频全景AR技术的实现原理
阅读排行:
· 阿里最新开源QwQ-32B,效果媲美deepseek-r1满血版,部署成本又又又降低了!
· AI编程工具终极对决:字节Trae VS Cursor,谁才是开发者新宠?
· 开源Multi-agent AI智能体框架aevatar.ai,欢迎大家贡献代码
· Manus重磅发布:全球首款通用AI代理技术深度解析与实战指南
· 被坑几百块钱后,我竟然真的恢复了删除的微信聊天记录!

导航

< 2025年3月 >
23 24 25 26 27 28 1
2 3 4 5 6 7 8
9 10 11 12 13 14 15
16 17 18 19 20 21 22
23 24 25 26 27 28 29
30 31 1 2 3 4 5

统计

点击右上角即可分享
微信分享提示