单链表元素结点插入的重要环节

  • 2017-10-19 14:48:16
  • 3,021 次阅读
  • 稿源:天马行空

单链表结点的插入过程,可以理解为元素结点指针的链接过程,即改变结点指针域的地址而改变指针指向。虽然单链表结点整个插入过程很简单,但重点是体会结点链接思想,从而感觉到学习单链表也能找到很多的乐趣。
单链表结点插入图解如下所示:

LNodeInsert

上图简单概括为:将p指针当前所指结点指针域中的地址赋值给s指针所指结点指针域当中。在插入前,s的指针域中是空的,而现在已经存放了p的地址,所以当前p和s指向同一个结点Y。当s的地址赋值给p的指针域后,此时p存放s的地址(p以前的地址被覆盖),即p指向s。
综上可得,又可以把单链表插入操作,简单的理解为地址的粘贴与复制,从而改变指针指向,以达到链表结点的链接目的。

喜欢 0

文章评论 (0)

表情

大眼 可爱 大笑 坏笑 害羞 发怒 折磨 快哭了 大哭 白眼 晕 流汗 困 腼腆 惊讶 憨笑 色 得意 骷髅 囧 睡觉 眨眼 亲亲 疑问 闭嘴 难过 淡定 抗议 鄙视 猪头