Question

C语言（数据结构）如何对（带头结点）单链表的一个结点进行摘取，然后插入到头结点后面....

假如我想对一个单链表寻找到最大data值，然后插入到头结点后面...具体的指针操作是怎样的....

Answer 1

单链表一般来讲有个data和和一个next，还有一个头结点查找最大值的时候的时候要设立一个循环，判断条件是note的下一个值不为空比如: while(note->next != NULL).然后再循环里比较note的data值。 比较出最大值之后，你要记录这个note，比如，它是note[n]，那么： 把这个节点的next指向头结点的next，note[n] -> next = head -> next; 然后把头结点的next指向这个节点，就可以了。 head -> next = note. 注意顺序不能反，不然head的next被先付了值，note[n]的下一个就找不到了。