数据结构学习笔记(链表的定义与打印)

        在数据结构的学习中,链表是学习之路上的第一个障碍,链表涉及到指针与结构体这两个C语言重难点语法的运用,所以并不太好学懂。作为刚刚接触数据结构与算法的初学者,本人将在本篇文章中尝试讲清楚链表这种数据结构的定义,赋初值,与打印一个链表。1.定义一个链表

        在链表的定义中,首先定义一个结构体,包含数据域data与指针域next,为了后面的一系列操作,我们再利用typedef函数将结构体变量重新命名为Node,再命名一个结构体指针Link List

2.建立一个头节点与实现链表的初始化赋值

        为了实现链表的初始化赋值,我们要将指向链表的指针的地址传入函数,并用malloc函数为链表创建一个头节点,为了以后释放内存方便,我们在定义两个Node类型的指针,一个的作用是创建新的节点(NewNode),另一个的作用是改变原先节点的指向(p),在循环中,如果不输入CTRL+z,则会一直输入,在循环过程中,利用malloc函数创建新的节点,并未节点赋予初值,随后,让p指向上一个节点,p->next指向新创建的节点,随后让p指向新创建的节点,当循环结束后,让NewNode->next指向NULL。

3.链表的打印,

        在链表的打印中,我们无需更改链表的数值,所以仅需将指向链表指针传入即可,在打印中,我们需要两个Node类型的指针,一个负责向后移动直至链表末尾,一个负责打印当前所指向的节点的数值(temp),即可完成链表的打印

后续将介绍链表的删除节点,插入节点,与查找节点

  • 10
    点赞
  • 11
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值