list

最新推荐文章于 2023-11-28 08:00:00 发布

Lifenyencr

最新推荐文章于 2023-11-28 08:00:00 发布

阅读量150

点赞数

分类专栏：算法与数据结构

本文链接：https://blog.csdn.net/liujuan0827/article/details/72676990

版权

算法与数据结构专栏收录该内容

10 篇文章 0 订阅

订阅专栏

1 #include"../utili.h"
2
3 typedef struct ListNode
4 {
5     ElemType data;
6     struct ListNode *next;
7 }ListNode;
8
9
10 typedef ListNode* List;
11
12 void init_list(List *lt);
13 void create_list_t(List *lt);
14 void show_list(List *lt);
15 void create_list_h(List *lt);
16
17 void init_list(List *lt)
18 {
19    *lt = NULL;
20 }
21 //
22 void create_list_t(List *lt)
23 {
24     *lt = (ListNode*)malloc(sizeof(ListNode));
25     assert(lt != NULL);
26     (*lt)->data = 1;
27     (*lt)->next = NULL;
28
29     ListNode *p = *lt;
30     ListNode *s;
31     for(int i=2; i<10; ++i)
32     {
33         s = (ListNode*)malloc(sizeof(ListNode));
34         assert(s != NULL);
35         s -> data = i;
36         s -> next = NULL;
37
38         p -> next = s;
39         p = s;
40     }
41 }
42
43 void show_list(List *lt)
44 {
45     ListNode *p = *lt;
46     while(p != NULL)
47     {
48         cout<<p->data<<"-->";
49         p = p->next;
50     }
51     cout<<"OVER"<<endl;
52 }
53
54 void create_list_h(List *lt)
55 {
56     *lt = (ListNode*)malloc(sizeof(ListNode));
57     (*lt)->data = 1;
58     (*lt)->next = NULL;
59     ListNode *s;
60     for(int i =2; i<=10; ++i)
61     {
62         s = (ListNode*)malloc(sizeof(ListNode));
63         s->data = i;
64         s->next = (*lt);
65         *lt = s;
66     }
67 }