博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
[数据结构】【c语言】链表的创建和遍历
阅读量:6324 次
发布时间:2019-06-22

本文共 1790 字,大约阅读时间需要 5 分钟。

第一次写代码的博客,一个刚刚接触的新手,来这里主要是为了记录自己,方便自己以后浏览,也欢迎大家指正。先来个简单的,动态链表的创建和遍历。

#include
#include
#include
//定义链表的节点typedef struct LNode{ int data; struct LNode *next;} *LinkList;//创建链表函数LinkList CreateList(){ LinkList LTail, LHead, p; int i, length,input; LHead = (LinkList)malloc(sizeof(LNode)); //创建一个表头节点 if (!LHead) exit(0); //判断表头是否创建成功 LTail = LHead; //定义一个表尾 LTail->next = NULL; //表尾的指针赋予NULL printf("请输入你需要的节点数:\n"); scanf_s("%d", &length); for (i = 0; i < length; i++) { printf("请输入第%d个节点的数据", i + 1); scanf_s("%d", &input); p = (LinkList)malloc(sizeof(LNode)); //创建一个新的节点 if (!p) exit(0); p->data = input; //将输入的input的值赋给新的节点 p->next = NULL; //新的节点将要为链表的表尾将其指针赋NULL. LTail->next = p; //将表尾与新的节点连接起来 LTail = p; //将新的节点赋给LTail,成为新的表尾 } return LHead; //返回表头}//遍历链表函数void TravelList(LinkList Head) { LinkList p = Head->next; //从链表头节点的下一个节点开始遍历 while (p != NULL) //当链表为空时,停止遍历 { printf("%d\t", p->data); p = p->next; //向后移动一个节点 }}int main(){ LinkList head; head = CreateList(); TravelList(head); return 0;}

 

转载于:https://www.cnblogs.com/code-wangjun/p/4349392.html

你可能感兴趣的文章
Spring3全注解配置
查看>>
ThreadLocal真会内存泄露?
查看>>
IntelliJ IDEA
查看>>
低版本mybatis不能用PageHeper插件的时候用这个分页
查看>>
javaweb使用自定义id,快速编码与生成ID
查看>>
[leetcode] Add Two Numbers
查看>>
elasticsearch suggest 的几种使用-completion 的基本 使用
查看>>
04-【MongoDB入门教程】mongo命令行
查看>>
Hadoop HA元数据备份
查看>>
字符串与整数之间的转换
查看>>
断点传输HTTP和URL协议
查看>>
ProGuard使用简介
查看>>
java中的进制关系
查看>>
Spring事物手动回滚
查看>>
ORACLE—资源管理器
查看>>
MYSQL order by排序与索引关系总结
查看>>
php--循环单链表的实现,解决约瑟夫丢手帕问题
查看>>
https协议简析
查看>>
秋色园QBlog高性能博客源码你下载了吗? 后续调查与反馈
查看>>
删除畸形的文件 文件夹
查看>>