玩转链表和指针,才算是精通C语言。
来源:互联网 发布:131458淘宝信誉查询心 编辑:程序博客网 时间:2024/05/17 13:13
1 声明一个链表节点的结构体
struct node{
int data;
struct node *next;
}
为什么要这么申明呢? 分析一下链表的结构就能看出来。链表是由一个个节点组成的,每个节点中包含着存储的数据data,还有下一个节点的地址next,
所以,只要找到链表的头节点,就能一个一个把所有节点的数据读出来了。
2
生成头节点
初始化一个节点,使它作为头节点,
struct node *head;
head=(struct node *)malloc(sizeof(struct node));
head->next=NULL;
因为头节点的后面没有其他的节点了,所以next赋为空。
(注意:链表的末尾的next必须保证为空(循环链表除外),否则会发生内存泄露)
接下来给头节点赋值;
scanf("%d",&head->data);
因为我们在插入新的节点的时候,必须知道在链表的哪个节点的后面插入。所以还需要知道尾节点是哪个。
到这里,节点只有一个,所以头节点就是链表的尾节点。
struct node * tail;
tail=head;
3
有了头节点,我们就可以用同样的方法来获得更多的节点了。
先初始化一个节点,
struct node *p;
p=(struct node *)malloc(sizeof(struct node));
p->next=NULL;
scanf("%d",p->data);
初始化完成,现在将他放入链表的最后。这样,新增的节点就成了尾节点。
tail->next=p;
tail=p;
将步骤3封装到一个函数里,就有了链表操作的第一种功能,“增”
https://jingyan.baidu.com/user/npublic?un=smile0with0me 这个是链接原作者
- 玩转链表和指针,才算是精通C语言。
- 怎么样才算是精通 C++?
- 怎么样才算是精通 C++?
- 怎么样才算是精通 C++?
- 怎么样才算是精通 Python?
- 怎样才算精通C语言呢?
- 怎么样才算“精通”C语言?
- 精通C语言2-数组和指针的区别
- C#学到什么程度才算是精通呢
- 精通C语言3-指针数组
- what's in string? c语言string类函数实现汇总 都是学习使用指针的好例子啊(算是读书摘抄和笔记吧)
- what's in string? c语言string类函数实现汇总 觉得都是学习使用指针的好例子(算是读书摘抄和笔记吧)
- C语言指针教程----入门到精通<一>
- C语言指针教程----入门到精通<二>
- 怎样才算是爱!
- 怎样才算是项目经理?
- C和指针 13章练习题算是从书上转载的吧
- 什么才叫精通C/C++
- ADMM算法理论与应用
- 设置Mercury水星路由器的无线网络
- 平衡二叉树之红黑树
- JVM调优总结(十)-调优方法
- ArraryList与Vector区别
- 玩转链表和指针,才算是精通C语言。
- Python-class,继承和多态,异常处理
- matlab验证线性卷积与圆周卷积的关系
- 两数之和
- 0520
- 带权最短路 51Nod
- C语言 随机函数详解
- 原型链
- Mybatis绑定错误的原因