头插法建立单链表

1. 新结点先接原首元结点

头插法每次插在头结点之后。第一步让新结点接住原来的第一个数据结点。

头next
a1...
newnext
newNode->next = head->next;

2. 头结点指向新结点

第二步让新结点成为首元结点。后读入的元素排在更前面。

头next
newnext
a1...
head->next = newNode;

3. 输入顺序会被逆置

依次读入 a1, a2, a3，链表从头到尾变成 a3, a2, a1。

a3
a2
a1
newNode->next = head->next;
head->next = newNode;