链表创建 - 学习记录

存储结构定义#

定义数据结构有两种方法第一种是通过struct定义

1
struct Node {
2
  int val;//值域
3
  Node* next;//指针域
4
};

第二种是通过typedef定义

1
typedef struct Node {
2
  int val;//值域
3
  Node* next;//指针域
4
}Node;

无头节点链表创建#

有头节点链表创建#

这个是直接封装成函数的写法，思想其实和无头节点链表创建的那个一样

1
//带头节点 单链表创建
2
Node* createList(int n) {
3
  //头节点 不存数据 指向空
4
  Node* Head = new Node;
5
  Head->next = NULL;
6
  Node* pre = Head;
7

8
  cout << "请依次输入链表" << n << "个节点的值：" << endl;
9
  for (int i = 0; i < n; ++i) {
10
    //每次循环都创建一个新的节点
11
    Node* temp = new Node;
12
    //把值赋给temp节点的数据域
13
    cin >> temp->val;
14
    //pre的指数域指向下一个节点temp，把pre和temp连接起来
15
    pre->next = temp;
16
    //把temp节点赋值给pre 重新定义pre
17
    pre = temp;
18
    //在下次for循环再一次创建新的temp节点前 temp的指数域指向空
19
    temp->next = NULL;
20
  }
21
  //把头节点返回 知道头节点 节点与节点之间又相互连接 所以知道每个节点中的值
22
  return Head;
23
}