单链表数据结构代码（C语言）_单链表代码c语言

利用单链表数据结构实现一组数据的存储，通过简单的交互实现单链表的增删改查。

//ADT 线性表（List） 链式存储结构 LinkList
#include <stdio.h>
#include <stdlib.h>
#define OK 1
#define ERROR 0
#define TRUE 1
#define FALSE 0
typedef int ElemType;
typedef int Status;
//定义单链表
typedef struct Node
{
    ElemType data;
    struct Node *next;
} Node;
typedef struct Node *LinkList; //定义结点结构体指针

//初始化单链表
Status InitList(LinkList *L, int *Length)
{
    *L = (LinkList)malloc(sizeof(Node)); //创建头结点，用头指针L指向
    *Length = 0;                         //初始化单链表长度为0
    if (*L == 0)                         //创建头结点失败返回EEOR
        return ERROR;
    else
        return OK;
}

//判断单链表是否初始化成功
Status ListEmpty(LinkList L)
{
    if (L->next == 0)
        return FALSE;
    else
        return TRUE;
}

//清空单链表
Status ClearList(LinkList *L, int *Length)
{
    LinkList p = NULL;
    LinkList q = NULL;
    p = (*L)->next; //指向第一个结点
    if (p == 0)
        return ERROR;
    else
        while (p)
        {
            q = p->next;
            free(p); //释放结点申请的动态内存空间
            p = q;
        }
    (*L)->next = NULL; //将头结点指针域清空
    free(*L);          //释放头结点
    *Length = 0;
    return OK;
}

//查询数据元素的个数
Status ListLength(int Length)
{
    return Length;
}

//单链表数据元素的输入
Status CreateList(LinkList *L, int *Length)
{
    LinkList s = (*L);
    printf("请输入一组整型数据：");
    while (TRUE)
    {
        int a = 0;
        LinkList p = NULL;
        scanf("%d", &a);
        char c = getchar();
        p = (LinkList)malloc(sizeof(Node));
        p->data = a;
        s->next = p;
        s = p;
        p->next = NULL;
        *Length = *Length + 1;
        if (c == '\n')
            break;
    }
    return OK;
}

//关于单链表的增删改查操作
//单链表的取值，用e将单链表中第i个数据元素的值取出
Status GetElem(LinkList L, int i, ElemType *e, int Length)
{
    int j;
    LinkList p = L->next;
    if (i > Length || p == 0)
        return ERROR;
    for (j = 1; j < i; j++)
    {
        p = p->next;
        if (p == 0)
            return ERROR;
    }
    *e = p->data;
    return OK;
}

//单链表的查询，查询单链表中数据元素的值为e的位序i
Status LocateElem(LinkList L, ElemType e)
{
    int i = 0;
    LinkList p = L->next;
    while (p)
    {
        i++;
        if (p->data == e)
            return i;
        p = p->next;
    }
    return ERROR;
}

//单链表的插入,将值为e的数据元素插入到单链表的第i个位置
Status ListInsert(LinkList *L, int i, ElemType e, int *Length)
{
    int j;
    LinkList p = (*L)->next;
    LinkList s = NULL;
    if (i > *Length)
        return ERROR;
    for (j = 1; j < i - 1; j++)
    {
        p = p->next;
        if (p == 0)
            return ERROR;
    }
    s = (LinkList)malloc(sizeof(Node));
    s->data = e;
    s->next = p->next;
    p->next = s;
    *Length = *Length + 1;
    return OK;
}

//单链表的删除，将单链表第i个数据元素删除，用e返回其值。
Status ListDelete(LinkList *L, int i, ElemType *e, int *Length)
{
    int j;
    LinkList p = (*L)->next;
    LinkList q = NULL;
    if (i > *Length)
        return ERROR;
    for (j = 1; j < i - 1; j++)
    {
        p = p->next;
        if (p == 0)
            return ERROR;
    }
    q = p->next;
    p->next = q->next;
    *e = q->data;
    free(q);
    *Length = *Length - 1;
    return OK;
}

//单链表主函数
int main()
{
    LinkList L = NULL;
    ElemType e = 0;
    Status i = 0;
    int Length = 0;
    printf("单链表自动初始化中......\n");
    i = InitList(&L, &Length); //初始化单链表
    i = ListEmpty(L);          //判断单链表是否初始化成功
    if (i == 1)
        printf("单链表初始化成功,单链表长度为%d\n", Length); //输出初始化结果
    else
        printf("单链表初始化失败\n");
    i = CreateList(&L, &Length);
    if (i == 1)
        printf("数据元素存储完毕，数据元素个数为%d\n", Length);
    while (TRUE) //该循环意在实现交互性。
    {
        int a;
        printf("请选择要进行的操作：\n1:查询单链表数据元素个数\n2:取出相应位序数据元素的值\n3:查询数据元素的值的相应位置\n4:数据元素的插入\n5:数据元素的删除\n6:清空单链表并结束程序\n");
        scanf("%d", &a);
        switch (a)
        {
        case 1:
        {
            int b;
            b = ListLength(Length);
            printf("单链表数据元素个数为%d\n", b);
            break;
        }
        case 2:
        {
            int b;
            printf("请输入将要取值的位序：");
            scanf("%d", &i);
            b = GetElem(L, i, &e, Length);
            if (b == 0)
                printf("将要取值的位序不正确\n");
            else
                printf("取值成功，值为%d\n", e);
            break;
        }
        case 3:
        {
            int b;
            printf("请输入将要查询的值：");
            scanf("%d", &e);
            b = LocateElem(L, e);
            if (b == 0)
                printf("将要查询的值不在顺序表中\n");
            else
                printf("查询成功，位序为：%d\n", b);
            break;
        }
        case 4:
        {
            int b;
            printf("请输入将要插入的值:");
            scanf("%d", &e);
            printf("请输入将要插入的位序:");
            scanf("%d", &i);
            b = ListInsert(&L, i, e, &Length);
            if (b == 0)
                printf("插入失败\n");
            else
                printf("插入成功\n");
            break;
        }
        case 5:
        {
            int b;
            printf("请输入将要删除的位序:\n");
            scanf("%d", &i);
            b = ListDelete(&L, i, &e, &Length);
            if (b == 0)
                printf("删除失败\n");
            else
                printf("删除成功，删除的值为%d\n", e);
            break;
        }
        case 6:
        {
            int b;
            b = ClearList(&L, &Length);
            if (b == 0)
                printf("单链表清空失败\n");
            else
                printf("单链表清空成功\n");
            exit(0);
        }
        default:
            break;
        }
    }
    return 0;
}
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
103
104
105
106
107
108
109
110
111
112
113
114
115
116
117
118
119
120
121
122
123
124
125
126
127
128
129
130
131
132
133
134
135
136
137
138
139
140
141
142
143
144
145
146
147
148
149
150
151
152
153
154
155
156
157
158
159
160
161
162
163
164
165
166
167
168
169
170
171
172
173
174
175
176
177
178
179
180
181
182
183
184
185
186
187
188
189
190
191
192
193
194
195
196
197
198
199
200
201
202
203
204
205
206
207
208
209
210
211
212
213
214
215
216
217
218
219
220
221
222
223
224
225
226
227
228
229
230
231
232
233
234
235
236
237
238
239
240
241
242
243
244
245
246
247
248
249
250
251
252
253
254
255
256
257
258
259
260
261