[已解决]创建字符型的单链表

耀耀切克闹

有大佬知道怎么创建一个储存字符串的单链表吗？比如我要存储一个姓氏的链表zhao qian sun li zhou然后进行插入删除其他的姓氏

最佳答案

月排行榜 / 总排行榜

人造人

2022-10-16 20:29:03

耀耀切克闹 发表于 2022-10-16 20:25
请问大佬这个是用c实现的吗，一开头的符号识别不了

一开始的那些是linux下的指令，复制粘贴的时候把那些去掉

跳转到最佳答案楼层

人造人

1. $ ls
   
2. list.c  list.h  main  main.c
   
3. $ cat main.c
   
4. #include "list.h"
   
5. #include <stdio.h>
   
6. 
   
7. void output(const list_t *list, size_t index) {
   
8.     if(index >= list_size(list)) return;
   
9.     int temp; list_get(list, index, &temp, sizeof(temp));
   
10.     printf("%c", temp);
    
11.     output(list, index + 1);
    
12. }
    
13. 
    
14. int main(void) {
    
15.     const char *str = "hello world!";
    
16.     list_t *list = list_init();
    
17.     for(size_t i = 0; str[i]; ++i) {
    
18.         list_append(list, &str[i], sizeof(str[i]));
    
19.     }
    
20.     output(list, 0); puts("");
    
21.     list_deinit(list);
    
22.     return 0;
    
23. }
    
24. $ cat list.h
    
25. #ifndef _LIST_H_
    
26. #define _LIST_H_
    
27. 
    
28. #include <stddef.h>
    
29. #include <stdbool.h>
    
30. 
    
31. struct list_node_tag {
    
32.     void *data; size_t size;
    
33.     struct list_node_tag *next;
    
34. };
    
35. 
    
36. typedef struct {
    
37.     struct list_node_tag *head;
    
38.     size_t size;
    
39. } list_t;
    
40. 
    
41. list_t *list_init(void);
    
42. void list_deinit(list_t *list);
    
43. bool list_clean(list_t *list);
    
44. bool list_insert(list_t *list, size_t index, const void *data, size_t size);
    
45. bool list_delete(list_t *list, size_t index);
    
46. bool list_get(const list_t *list, size_t index, void *data, size_t size);
    
47. bool list_set(list_t *list, size_t index, const void *data, size_t size);
    
48. bool list_append(list_t *list, const void *data, size_t size);
    
49. size_t list_size(const list_t *list);
    
50. bool list_empty(const list_t *list);
    
51. 
    
52. #endif
    
53. $ cat list.c
    
54. #include "list.h"
    
55. #include <stdlib.h>
    
56. #include <memory.h>
    
57. 
    
58. list_t *list_init(void) {
    
59.     list_t *list = malloc(sizeof(*list));
    
60.     if(!list) return NULL;
    
61.     list->head = NULL;
    
62.     list->size = 0;
    
63.     return list;
    
64. }
    
65. 
    
66. void list_deinit(list_t *list) {
    
67.     if(!list) return;
    
68.     list_clean(list);
    
69.     free(list);
    
70. }
    
71. 
    
72. bool list_clean(list_t *list) {
    
73.     if(!list) return false;
    
74.     while(!list_empty(list)) list_delete(list, 0);
    
75.     return true;
    
76. }
    
77. 
    
78. bool list_insert(list_t *list, size_t index, const void *data, size_t size) {
    
79.     if(!list) return false;
    
80.     if(list_size(list) < index) return false;
    
81.     if(!data) return false;
    
82.     struct list_node_tag **current = &list->head;
    
83.     while(index--) current = &(*current)->next;
    
84.     struct list_node_tag *node = malloc(sizeof(*node));
    
85.     if(!node) return false;
    
86.     node->data = malloc(size);
    
87.     if(!node->data) {free(node); return false;}
    
88.     memcpy(node->data, data, size);
    
89.     node->size = size;
    
90.     node->next = *current;
    
91.     *current = node;
    
92.     ++list->size;
    
93.     return true;
    
94. }
    
95. 
    
96. bool list_delete(list_t *list, size_t index) {
    
97.     if(!list) return false;
    
98.     if(list_size(list) <= index) return false;
    
99.     struct list_node_tag **current = &list->head;
    
100.     while(index--) current = &(*current)->next;
     
101.     struct list_node_tag *temp = *current;
     
102.     *current = temp->next;
     
103.     free(temp->data); free(temp);
     
104.     --list->size;
     
105.     return true;
     
106. }
     
107. 
     
108. bool list_get(const list_t *list, size_t index, void *data, size_t size) {
     
109.     if(!list) return false;
     
110.     if(list_size(list) <= index) return false;
     
111.     if(!data) return false;
     
112.     struct list_node_tag *const *current = &list->head;
     
113.     while(index--) current = &(*current)->next;
     
114.     struct list_node_tag *temp = *current;
     
115.     if(temp->size > size) return false;
     
116.     memcpy(data, temp->data, temp->size);
     
117.     return true;
     
118. }
     
119. 
     
120. bool list_set(list_t *list, size_t index, const void *data, size_t size) {
     
121.     bool res = list_delete(list, index);
     
122.     return res ? list_insert(list, index, data, size) : res;
     
123. }
     
124. 
     
125. bool list_append(list_t *list, const void *data, size_t size) {
     
126.     if(!list) return false;
     
127.     return list_insert(list, list_size(list), data, size);
     
128. }
     
129. 
     
130. size_t list_size(const list_t *list) {
     
131.     if(!list) return 0;
     
132.     return list->size;
     
133. }
     
134. 
     
135. bool list_empty(const list_t *list) {
     
136.     if(!list) return true;
     
137.     return list_size(list) == 0;
     
138. }
     
139. $
     

复制代码

耀耀切克闹

人造人 发表于 2022-10-16 20:18

请问大佬这个是用c实现的吗，一开头的符号识别不了

人造人

耀耀切克闹 发表于 2022-10-16 20:25
请问大佬这个是用c实现的吗，一开头的符号识别不了

一开始的那些是linux下的指令，复制粘贴的时候把那些去掉

人造人

耀耀切克闹 发表于 2022-10-16 20:25
请问大佬这个是用c实现的吗，一开头的符号识别不了

还有，这不是一个文件，这是3个文件
list.c  list.h main.c

耀耀切克闹

人造人 发表于 2022-10-16 20:30
还有，这不是一个文件，这是3个文件
list.c  list.h main.c

感谢大佬