怎么写该线性表

Chihirotlmt

A       0   1   2   3   4   5   6   7
data       60  50 78 90  34      40
next  3   5    7   2   0   4        1

沐雨尘枫

linear_table = {
    0: {'data': 60, 'next': 3},
    1: {'data': 50, 'next': 5},
    2: {'data': 78, 'next': 7},
    3: {'data': 90, 'next': 2},
    4: {'data': 34, 'next': 0},
    5: {'data': None, 'next': 4},
    6: {'data': 40, 'next': None},
    7: {'data': None, 'next': 1}
}

不二如是

参考：

1. typedef struct Node {
   
2.     int data;
   
3.     struct Node *next;
   
4. } Node;
   
5. 
   
6. typedef struct LinkedList {
   
7.     Node *head;  // 头结点
   
8. } LinkedList;
   
9. 
   
10. // 初始化链表
    
11. LinkedList* init() {
    
12.     // 申请头结点空间
    
13.     Node* head = (Node*)malloc(sizeof(Node));
    
14.     head->next = head;  // 头结点的next指向自己,构成循环链表
    
15.     LinkedList* list = (LinkedList*)malloc(sizeof(LinkedList));
    
16.     list->head = head;
    
17.     return list;
    
18. }
    
19. 
    
20. // 插入节点
    
21. void insert(LinkedList* list, int pos, int data) {
    
22.     // 找到pos的前一个节点
    
23.     Node* pre = list->head;
    
24.     for (int i = 1; i <= pos - 1; i++) {
    
25.         pre = pre->next;
    
26.     }
    
27.    
    
28.     // 申请新节点空间
    
29.     Node* node = (Node*)malloc(sizeof(Node));
    
30.     node->data = data;
    
31.    
    
32.     // 将新节点next指向pos节点
    
33.     node->next = pre->next;
    
34.     pre->next = node;
    
35. }
    
36. 
    
37. // 打印链表
    
38. void print(LinkedList* list) {
    
39.     Node* cur = list->head->next;
    
40.     while (cur != list->head) {
    
41.         printf("%d ", cur->data);
    
42.         cur = cur->next;
    
43.     }
    
44. }

复制代码