各位高手有一道很简单的数据结构题能否帮小弟解释一下!
你也知道链表有两个域:数据域和指针域,你说的是在L之前插入结点,因此S的指针域存的就是L的地址,这样以来有了:S->next=L;//意思就是L的前一个指针就是S->next;
L->next=s;//你这个是插入在后;s->next=L->next //首先你要知道L->next是指向下一个结点的,这样以来有矛盾了,不符合你的用意了。
//我给你说个死的:next就想当于下一个结点的地址,只是它存在上一个结点中(指针域中!);
//不好意思不好画图,因此还需要你去看一下书的图就会明白了。
最后我愿你多多看书,多想,你一定会有惊喜的发现:其实它很简单,//总之我是叫你要有信心,一定有收获的,愿你开心!。 。
[展开]
洪恩在线讲了这方面的知识。