单链表基础重要知识回顾

知识回顾

typedef重新定义成了新的类型名,一个是这种类型的结点,Lnode,另一个是指向这种结点的指针类型Linklist。

利用他们两个去定义我们需要的结点或者指针

比如说我们要去定义一个头指针L,也就是我们整个链表。Linklist类型本身就是一个指针型,所以L不需要加*号

我们通常存储结点地址的指针,就用Lnode来声明,是指向这种结点的指针,要加*号。

还有一些重要操作

从头结点开始的操作:

让指针指向头节点,办法是 直接将头指针的值赋值给他,那就和头指针一样指向头结点了

从首元结点开始的操作:


让指针指向首元结点,首元结点的地址在头结点的next域存着。将其赋值给s,就可以指向首元结点。

让指针指向下一个节点:

提示:下一个结点的地址都在每个结点的next域里存着

将当前这个指针的Next域里的值(也就是下一结点的地址),赋值给他自己,那么当前这个指针就指向下一结点了

总览

再加一些概念:

 

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

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

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

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值