c语言尾插法建立单链表
时间: 2023-11-08 17:05:11 浏览: 123
尾插法建单链表-C数据结构课件(线性表)
好的,关于c语言尾插法建立单链表,可以按照以下步骤进行:
1. 定义一个结构体来表示链表节点,包含数据域和指向下一个节点的指针域。
2. 定义一个头指针和一个尾指针,初始时均指向NULL。
3. 读入数据,创建新节点,并将数据存入新节点的数据域中。
4. 将新节点插入到链表尾部,即将尾指针指向新节点,并将新节点的指针域置为NULL。
5. 重复步骤3和4,直到读入所有数据。
下面是一个示例代码:
```
#include <stdio.h>
#include <stdlib.h>
struct Node {
int data;
struct Node *next;
};
int main() {
struct Node *head = NULL, *tail = NULL;
int n, x;
printf("请输入链表长度:");
scanf("%d", &n);
for (int i = 0; i < n; i++) {
printf("请输入第%d个节点的值:", i + 1);
scanf("%d", &x);
struct Node *newNode = (struct Node*)malloc(sizeof(struct Node));
newNode->data = x;
newNode->next = NULL;
if (head == NULL) {
head = tail = newNode;
} else {
tail->next = newNode;
tail = newNode;
}
}
// 遍历链表
printf("链表的值为:");
struct Node *p = head;
while (p != NULL) {
printf("%d ", p->data);
p = p->next;
}
printf("\n");
return 0;
}
```
阅读全文