尾插法建立单链表 c
时间: 2023-11-08 08:06:35 浏览: 52
尾插法是一种常用的方法来建立单链表。在尾插法建立单链表时,我们首先创建一个头节点,并将其指针指向NULL。然后,依次读入元素并插入链表的尾部,直到读到结束符号为止。具体步骤如下所示:
1. 创建头节点,并将其指针指向NULL。
2. 创建一个指针p,使其指向头节点。
3. 读入第一个元素,创建一个新节点s,并将元素赋值给s的data域。
4. 将p的指针指向新节点s,并将p指向s。
5. 重复步骤3和步骤4,直到读到结束符号为止。
6. 将p的指针指向NULL,表示链表的结尾。
下面是尾插法建立单链表的C语言代码示例:
```c
#include <stdio.h>
#include <stdlib.h>
typedef int ElemType;
typedef struct LNode {
ElemType data;
struct LNode *next;
} LNode, *LinkList;
LinkList Create() {
LinkList L, p, s;
ElemType e;
L = (LinkList)malloc(sizeof(LNode));
L->next = NULL;
p = L;
scanf("%d", &e);
while (e != -1) {
s = (LinkList)malloc(sizeof(LNode));
s->data = e;
p->next = s;
p = p->next;
scanf("%d", &e);
}
p->next = NULL;
return L;
}
void print(LinkList L) {
LinkList p;
p = L->next;
while (p) {
printf("%d ", p->data);
p = p->next;
}
}
int main() {
LinkList L = Create();
print(L);
return 0;
}
```