当没有dummynode时实现链表头插

如何实现链表的头插?

1
2
3
4
5
6
7
8
9
10
11
12
13
// 链表一般是尾插的,那么怎么实现头插呢?
void insertFromHead(ListNode* head)
{
//比如我要新插入一个节点 newNode,值为1;
//先建立一个临时节点prev,让prev指向head
ListNode* prev;
ListNode* newNode;
prev = head;
//新建一个节点
newNode = new ListNode(1);
//让新节点指向临时节点prev
newNode->next = prev;
}
-------------本文结束,感谢您的阅读-------------