单链表元素结点插入的重要环节
- 2017-10-19 14:48:16
- 3,021 次阅读
- 0
单链表结点的插入过程,可以理解为元素结点指针的链接过程,即改变结点指针域的地址而改变指针指向。虽然单链表结点整个插入过程很简单,但重点是体会结点链接思想,从而感觉到学习单链表也能找到很多的乐趣。
单链表结点插入图解如下所示:
上图简单概括为:将p指针当前所指结点指针域中的地址赋值给s指针所指结点指针域当中。在插入前,s的指针域中是空的,而现在已经存放了p的地址,所以当前p和s指向同一个结点Y。当s的地址赋值给p的指针域后,此时p存放s的地址(p以前的地址被覆盖),即p指向s。
综上可得,又可以把单链表插入操作,简单的理解为地址的粘贴与复制,从而改变指针指向,以达到链表结点的链接目的。
文章评论 (0)