C++创建单链表

来源:互联网 发布:php学生登录管理系统 编辑:程序博客网 时间:2024/06/06 07:01

最近在恶补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;}


0 0