最近在恶补C++应付笔试面试,很多时候脑子里思路非常清晰,但就是写不出来要不就写错,自己亲自写写代码真的非常重要。
下面是C++创建单链表的代码,记录一下省的自己以后忘了(有些头文件没用,我没挑一块粘上来了)
#include <iostream>
using namespace std;
/* 创建一个单链表 */
struct ListNode{
int m_key;
ListNode* next;
};
void createList(ListNode* pHead){
ListNode* p = pHead;
for (int i = 1; i < 10; ++i) {
ListNode* pNewNode = new ListNode;
pNewNode->m_key = i; // 将新节点的值赋值为i
pNewNode->next = NULL;
p->next = pNewNode; // 上一个节点指向这个新建立的节点
p = pNewNode; // p节点指向这个新的节点
}
}
int main(){
ListNode* head = NULL;
head = new ListNode;
head->m_key = 0;
head->next = NULL;
createList(head);
return 0;
}