C++简洁的链表创建

Posted on | In

C++创建链表和链表基本操作

简单的链表实现，包括创建打印，记录下来，防止以后忘了，往往基础的东西最重要又最易被人忽视。

  • 注意形参传递，在createList中为pHead开辟空间的时候，main中的head依旧指向NULL，所以要用引用绑定main里的head
  • 不使用返回值传递而使用参数传递时，注意函数内指针的改变不影响函数外的指针，所以参数类型为指针的指针或指针的引用
  • 因此要用ListNode* pHead;p= pHead;此时相当于p==head；
  • 对链表进行修改时（包括，添加，删除等操作），需要对指针进行修改，头结点要单独拿出来操作，用cur或p来遍历
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
#include <bits/stdc++.h>
using namespace std;

struct ListNode {
    int val;
    struct ListNode *next;
    ListNode(int x) :
        val(x), next(NULL) {
    }
};

ListNode* createList(ListNode*& pHead){
    ListNode* tempHead = pHead;
    ListNode* cur = pHead;
    int num = 5,value = 0, temp = 0;
    cout << "请输入链表结点个数num:";
    //cin >> num;
    for(int i = 0; i < num; i++){
        //cin >> temp;
        //调用带参构造函数
        ListNode* newNode = new ListNode(i);
        cur->next = newNode;
        cur = newNode;      
    }
    return tempHead;
}

void printList(ListNode* pHead){
    ListNode* cur = pHead;
    while((cur = cur->next) != NULL)
        cout << cur->val << " ";
        
}

int main(){
    //此处不new在后面需要new
    ListNode* head = new ListNode(0);
    head = createList(head);
    printList(head);
}