还是无法理解插入单链表的运算过程！
本帖最后由 风之残月 于 2014-11-10 10:21 编辑我还是无法理解插入单链表的时候
p->next = s->next,然后p->next = s怎么运算的。可以的话画张图给我理解一下好不。谢谢。
本帖最后由 santaclaus 于 2014-6-29 18:47 编辑
注意：1、当前元素p（设为a【i】）
2、下一个元素：p->next:（为a【i+1】）
3、插入元素为S.
上面那两步的意思：
（1）s->next =p->next ;//将“下一个元素a【i+1】”挂在“插入元素s”next指针下。
（2）p->next =s; //然后将“插入元素s”挂在“当前元素a【i】”next指针下。
具体过程看上面那图。。。
这个理解了，链表差不多就入门了，楼上讲得挺好
页:
[1]