链表的一些基础应用

Hugo888

#include <stdlib.h>

#include "LinkedList.h"

typedef struct linkedlist {
    struct linkedlistnode *head;
} linkedlist;

typedef struct linkedlistnode {
    int data;
    struct linkedlistnode *next;
} linkedlistnode;

ll LLCreate(void)
{
    // TODO: replace this with your code
    // make the compiler happy
    return NULL;
}

void LLDestroy(ll list)
{
    // TODO: replace this with your code
    // make the compiler happy
    (void) list;
}

/**
* Add an element to the end of the link-list
*/
ll LLAppend(ll list, int item)
{
    // TODO: replace this with your code
    // make the compiler happy
    (void) list;
    (void) item;
    return NULL;
}

/**
* Add an element to the start of the link-list
*/
ll LLPrepend(ll list, int item)
{
    // TODO: replace this with your code
    // make the compiler happy
    (void) list;
    (void) item;
    return NULL;
}

/**
* Remove and return the last element from the link-list
* Or 0 if the list is empty
*/
int LLShrink(ll list)
{
    // TODO: replace this with your code
    // make the compiler happy
    (void) list;
    return 0;
}

/**
* Remove and return the first element from the link-list
* Or 0 if the list is empty
*/
int LLShift(ll list)
{
    // TODO: replace this with your code
    // make the compiler happy
    (void) list;
    return 0;
}

Hugo888

                               
登录/注册后可看大图

Hugo888

有偿！！！方便的话加个好友救救孩子

Gacy

Hugo888 发表于 2021-6-21 10:07
有偿！！！方便的话加个好友救救孩子

你得等大佬们有时间回答你的问题

yuxijian2020

1. #include <stdlib.h>
   
2. #include <stdio.h>
   
3. #include <string.h>
   
4. 
   
5. typedef struct linkedlist {
   
6.     struct linkedlistnode* head;
   
7. } linkedlist;
   
8. 
   
9. typedef struct linkedlistnode {
   
10.     int data;
    
11.     struct linkedlistnode* next;
    
12. } linkedlistnode;
    
13. 
    
14. //你没给 ll 的定义， 我猜的
    
15. typedef linkedlist* ll;
    
16. 
    
17. ll LLCreate(void)
    
18. {
    
19.     // TODO: replace this with your code
    
20.     // make the compiler happy
    
21.     ll list = (ll)malloc(sizeof(linkedlist));   //申请内存
    
22.     if (list == NULL)                           //申请失败退出
    
23.         return NULL;
    
24. 
    
25.     list->head = NULL;                          //设置初始值
    
26. 
    
27.     return list;
    
28. }
    
29. 
    
30. void LLDestroy(ll list)
    
31. {
    
32.     // TODO: replace this with your code
    
33.     // make the compiler happy
    
34.     //(void)list;
    
35.     linkedlistnode* cur = list->head;   //当前对象指针
    
36.     linkedlistnode* next;               //下个对象指针
    
37. 
    
38.     while (cur != NULL)
    
39.     {
    
40.         next = cur->next;               //下个对象指针 = 当前对象指针的next
    
41.         free(cur);                      //释放当前对象
    
42.         cur = next;                     //进入下一个对象
    
43.     }
    
44. 
    
45.     free(list);                         //释放玩所有节点后，释放链表对象
    
46. }
    
47. 
    
48. /**
    
49. * Add an element to the end of the link-list
    
50. */
    
51. ll LLAppend(ll list, int item)
    
52. {
    
53.     // TODO: replace this with your code
    
54.     // make the compiler happy
    
55.     //(void)list;
    
56.     //(void)item;
    
57.     if (list->head == NULL)     //如果头节点为空，则初始化头节点就可以了
    
58.     {
    
59.         list->head = (linkedlistnode*)malloc(sizeof(linkedlistnode));
    
60.         if (list->head == NULL)
    
61.             return list;
    
62. 
    
63.         list->head->data = item;
    
64.         list->head->next = NULL;
    
65.         return list;
    
66.     }
    
67. 
    
68.     linkedlistnode* tail = list->head;      //尾节点
    
69.     linkedlistnode* next = list->head;      //下个节点
    
70.     while (next != NULL)                    //循环找到最后一个节点
    
71.     {
    
72.         tail = next;                        //当前的next就是当前的尾
    
73.         next = next->next;                  //next往下遍历
    
74.     }
    
75.     //找到尾节点后，在尾节点后添加新的节点
    
76.     tail->next = (linkedlistnode*)malloc(sizeof(linkedlistnode));
    
77.     if (tail->next == NULL)
    
78.         return list;
    
79.     //初始化
    
80.     tail->next->data = item;
    
81.     tail->next->next = NULL;
    
82. 
    
83.     return list;
    
84. }
    
85. 
    
86. /**
    
87. * Add an element to the start of the link-list
    
88. */
    
89. ll LLPrepend(ll list, int item)
    
90. {
    
91.     // TODO: replace this with your code
    
92.     // make the compiler happy
    
93.     //(void)list;
    
94.     //(void)item;
    
95.     //创建新节点
    
96.     linkedlistnode* head = (linkedlistnode*)malloc(sizeof(linkedlistnode));
    
97.     if (head == NULL)
    
98.         return list;
    
99.    
    
100.     head->data = item;          //初始化数据
     
101.     head->next = list->head;    //新节点的下个节点 设为 之前的头节点
     
102.     list->head = head;          //让链表的头节点指向新节点
     
103. 
     
104.     return list;
     
105. }
     
106. 
     
107. /**
     
108. * Remove and return the last element from the link-list
     
109. * Or 0 if the list is empty
     
110. */
     
111. int LLShrink(ll list)
     
112. {
     
113.     // TODO: replace this with your code
     
114.     // make the compiler happy
     
115.     //(void)list;
     
116.     if (list == NULL || list->head == NULL)     //链表为空直接返回
     
117.         return 0;
     
118. 
     
119.     int index = 0;                              //记录序号
     
120.     linkedlistnode* next = list->head;          //下个节点
     
121.     linkedlistnode* tail = list->head;          //尾节点
     
122.     while (next->next != NULL)                  //遍历找到尾节点的前一个节点
     
123.     {
     
124.         tail = next;
     
125.         next = next->next;
     
126.         index++;                                //遍历时，找到尾节点的序号
     
127.     }
     
128. 
     
129.     tail->next = NULL;          //断开最后一个节点的连接
     
130.     free(next);                 //释放空间
     
131. 
     
132.     return index;
     
133. }
     
134. 
     
135. /**
     
136. * Remove and return the first element from the link-list
     
137. * Or 0 if the list is empty
     
138. */
     
139. int LLShift(ll list)
     
140. {
     
141.     // TODO: replace this with your code
     
142.     // make the compiler happy
     
143.     //(void)list;
     
144.     if (list == NULL || list->head == NULL) //空链表直接返回
     
145.         return 0;
     
146.     else if (list->head->next == NULL)      //链表只有头节点，直接删除头节点然后返回
     
147.     {
     
148.         free(list->head);
     
149.         list->head = NULL;
     
150.         return 0;
     
151.     }
     
152. 
     
153.     linkedlistnode* head = list->head->next;    //记录链表头节点的下个节点(链表的第2个节点)
     
154.     free(list->head);                           //删除头节点
     
155.     list->head = head;                          //链表头变为之前的第2个节点
     
156. 
     
157.     return 1;
     
158. }
     
159. 
     
160. void ShowList(ll list)      //遍历输出链表内容，测试用....
     
161. {
     
162.     linkedlistnode* cur = list->head;           //
     
163.     while (cur != NULL)
     
164.     {
     
165.         printf_s("%d ", cur->data);
     
166.         cur = cur->next;
     
167.     }
     
168.     printf_s("\n");
     
169. }
     
170. 
     
171. int main()
     
172. {
     
173.     ll list = LLCreate();
     
174.     LLAppend(list, 1);
     
175.     ShowList(list);
     
176.     LLAppend(list, 2);
     
177.     ShowList(list);
     
178.     LLAppend(list, 3);
     
179.     ShowList(list);
     
180.     LLAppend(list, 4);
     
181.     ShowList(list);
     
182.     LLAppend(list, 5);
     
183.     ShowList(list);
     
184. 
     
185.     LLPrepend(list, 1);
     
186.     ShowList(list);
     
187.     LLPrepend(list, 2);
     
188.     ShowList(list);
     
189.     LLPrepend(list, 3);
     
190.     ShowList(list);
     
191.     LLPrepend(list, 4);
     
192.     ShowList(list);
     
193.     LLPrepend(list, 5);
     
194.     ShowList(list);
     
195. 
     
196.     LLShrink(list);
     
197.     ShowList(list);
     
198.     LLShrink(list);
     
199.     ShowList(list);
     
200.     LLShrink(list);
     
201.     ShowList(list);
     
202. 
     
203.     LLShift(list);
     
204.     ShowList(list);
     
205.     LLShift(list);
     
206.     ShowList(list);
     
207.     LLShift(list);
     
208.     ShowList(list);
     
209. 
     
210.     return 0;
     
211. }
     

复制代码