C语言实现带有头结点的链表的尾部插入的创建函数,并输出查看实现效果。
时间: 2023-06-04 10:07:40 浏览: 103
好的,这是一个技术问题,可以回答。以下是C语言实现带有头结点的链表尾部插入的创建函数的代码及实现效果:
```c
#include <stdio.h>
#include <stdlib.h>
typedef struct node {
int val;
struct node *next;
} Node, *LinkList;
LinkList createList(int n) {
LinkList head, tail, p;
head = (LinkList)malloc(sizeof(Node));
head->next = NULL;
tail = head;
for (int i = 0; i < n; i++) {
p = (LinkList)malloc(sizeof(Node));
printf("请输入第 %d 个节点的值:", i + 1);
scanf("%d", &(p->val));
p->next = NULL;
tail->next = p;
tail = p;
}
return head;
}
void printList(LinkList head) {
LinkList p = head->next;
while (p) {
printf("%d ", p->val);
p = p->next;
}
printf("\n");
}
void insert(LinkList head, int val) {
LinkList tail = head;
while (tail->next) tail = tail->next;
LinkList p = (LinkList)malloc(sizeof(Node));
p->val = val;
p->next = NULL;
tail->next = p;
}
int main() {
LinkList list = createList(5);
printf("原链表:");
printList(list);
printf("请输入要插入的值:");
int val;
scanf("%d", &val);
insert(list, val);
printf("插入后的链表:");
printList(list);
return 0;
}
```
运行结果:
```
请输入第 1 个节点的值:1
请输入第 2 个节点的值:2
请输入第 3 个节点的值:3
请输入第 4 个节点的值:4
请输入第 5 个节点的值:5
原链表:1 2 3 4 5
请输入要插入的值:6
插入后的链表:1 2 3 4 5 6
```
阅读全文