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 2017-06-05 11:23 luzhouxiaoshuai 阅读(284) 评论(0) 编辑 收藏 举报
【推荐】国内首个AI IDE,深度理解中文开发场景,立即下载体验Trae
【推荐】编程新体验,更懂你的AI,立即体验豆包MarsCode编程助手
【推荐】抖音旗下AI助手豆包,你的智能百科全书,全免费不限次数
【推荐】轻量又高性能的 SSH 工具 IShell:AI 加持,快人一步
· 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代理技术深度解析与实战指南
· 被坑几百块钱后,我竟然真的恢复了删除的微信聊天记录!