函数说明

  1. void InitLinkList(LinkList *l); //初始化链表
  2. Status ListEmpty(LinkList *l) //判断单链表是否为空
  3. void CreatFormHead(LinkList PHead); //头插法建表
  4. void CreatFormTail(LinkList PHead); //尾插法建表
  5. LinkList GetElem(LinkList l, int i) //按序号查找
  6. LinkList LocateElem(LinkList l, ElemType e) //按值查找表结点
  7. void PrintLinkList(LinkList *l) //打印链表
  8. Status DestroyLinkList(LinkList *l) //销毁链表
  9. Status DeleteNodeFromLinkList(LinkList *l, int i) //删除操作
  10. Status InsertNodeToLinkList(LinkList *l, int i, ElemType data) //插入节点
  11. int GetListLength(LinkList *l) //求链表的长度

代码

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
#include <stdio.h>
#include <malloc.h>
#include <stdlib.h>




/*
void InitLinkList(LinkList *l); //初始化链表
Status ListEmpty(LinkList *l) //判断单链表是否为空
void CreatFormHead(LinkList PHead); //头插法建表
void CreatFormTail(LinkList PHead); //尾插法建表
LinkList *GetElem(LinkList *l, int i) //按序号查找
LinkList *LocateElem(LinkList *l, ElemType e) //按值查找表结点
void PrintLinkList(LinkList *l) //打印链表
Status DestroyLinkList(LinkList *l) //销毁链表
Status DeleteNodeFromLinkList(LinkList *l, int i) //删除操作
Status InsertNodeToLinkList(LinkList *l, int i, ElemType data) //插入节点
int GetListLength(LinkList *l) //求链表的长度
*/

typedef int ElemType;
typedef int Status;
#define TRUE 1
#define FALSE 0

typedef struct LinkList{
ElemType data;
struct LinkList *next;
}LinkList;


/*单链表的初始化*/
void InitLinkList(LinkList *l)
{
if((l = (LinkList *)malloc(sizeof(LinkList))) == NULL)
printf("初始化内存失败!\n");
l->next = NULL;
}

/*判断单链表是否为空*/
Status ListEmpty(LinkList *l)
{
return l->next == NULL;
}


/*头插法建表*/
void CreateFormHead(LinkList *l)
{
int x;
LinkList *node; //要插入的结点指针
printf("input a number : ");
scanf("%d", x);
while(x != -1) //要插入的数以-1为结束标志
{
node = (LinkList *)malloc(sizeof(LinkList));
node->data = x;
node->next = l->next;
l->next = node;
printf("input a number : ");
scanf("%d", x);
}

}

/*尾插法建表*/
void CreateFormTail(LinkList *l)
{
l = (LinkList *)malloc(sizeof(LinkList));
int x;
LinkList *node, *tail = l;
printf("input the number what you want to insert : ");
scanf("%d", &x);
while( x != -1 )
{
node = (LinkList *)malloc(sizeof(LinkList));
node->data = x;
tail->next = node;
tail = node;
printf("input the number what you want to insert : ");
scanf("%d", &x);
}
tail = NULL;
}

/*按序号查找*/
LinkList *GetElem(LinkList *l, int i)
{
LinkList *node = l;
int j = 1;
if(i < 0)
return NULL;
if(i == 0)
return node;

node = node->next;
while(i > j)
{
node = node->next;
j++;
}

return node;
}

/*按值查找表结点*/
LinkList *LocateElem(LinkList *l, ElemType e)
{
LinkList *node = l->next;
while(node != NULL && node->data != e)
node = node->next;

return node;
}

/*求链表的长度*/
int GetListLength(LinkList *l)
{
if(l->next == NULL)
return 0;

int i = 1;
LinkList *node = l->next;
while((node = node->next) != NULL)
i++;

return i;
}

/*插入节点*/
Status InsertNodeToLinkList(LinkList *l, int i, ElemType data)
{
//判断i是否合法
if(i <= 0 || i > GetListLength(l))
return FALSE;


LinkList *node = (LinkList *)malloc(sizeof(LinkList));
node->data = data;
LinkList *prevNode = GetElem(l, i-1);

node->next = prevNode->next;
prevNode->next = node;
return TRUE;
}

/*删除操作*/
Status DeleteNodeFromLinkList(LinkList *l, int i)
{
if(i <= 0 || i > GetListLength(l))
return FALSE;
LinkList *node = GetElem(l, i-1);
node->next = node->next->next;
free(node->next);
return TRUE;
}

/*销毁链表*/
Status DestroyLinkList(LinkList *l)
{
if(l->next == NULL)
{
l = NULL;
return TRUE;
}

LinkList *tmp = l->next, *node;
while((node = tmp) != NULL)
{
tmp = node->next;
free(node);
}

l = NULL; //释放头结点
return TRUE;
}

/*打印链表*/
void PrintLinkList(LinkList *l)
{
if(l->next == NULL)
{
printf("空表!\n");
return;
}

LinkList *node = l;
while((node = node->next) != NULL)
printf("%d\t", node->data);

}

void main(int argc, char const *argv[])
{
/* code */
return 0;
}

注意事项

LocateElem记得判断是否为空,再判断元素值是否相等