编写程序 c12-3.c,实现单链表的相关操作。 假设有如下定义的单链表结点: struct List { int num; char name[20]; struct List *next; }; 编程实现如下功能: ① 创建单链表,函数原型为: struct List * H_creat_list(); 函数返回单链表的头结点地址。 ② 输出单链表,函数原型为: void print(struct List *head); 其中,head 为单链表的头指针。 ③ 在一个单链表中指定的位置 k 插入一个结点,函数原型为: struct List *insert_Node_k(struct List *head, int num ,char name[],int k); 其中,head 为单链表的头指针,num 和 name[]为待插入的学号和姓名,函数返回插入后的 单链表的头结点的指针。 ④ 删除单链表中学号为 x 的结点 struct List *Del_Node_x(struct List *head,int x); 其中,head 为单链表的头指针,函数返回删除后的单链表的头结点的指针
时间: 2023-05-12 12:07:48 浏览: 90
以下是实现单链表相关操作的 C 程序:
```
#include <stdio.h>
#include <stdlib.h>
#include <string.h>
struct List {
int num;
char name[20];
struct List *next;
};
// 创建单链表,返回单链表的头结点地址
struct List *H_creat_list() {
struct List *head = NULL;
struct List *p = NULL;
int num;
char name[20];
printf("请输入学号(输入 -1 结束):");
scanf("%d", &num);
while (num != -1) {
// 创建新结点
struct List *new_node = (struct List *)malloc(sizeof(struct List));
new_node->num = num;
printf("请输入姓名:");
scanf("%s", new_node->name);
new_node->next = NULL;
// 将新结点插入到链表中
if (head == NULL) {
head = new_node;
p = new_node;
} else {
p->next = new_node;
p = new_node;
}
printf("请输入学号(输入 -1 结束):");
scanf("%d", &num);
}
return head;
}
// 输出单链表
void print(struct List *head) {
if (head == NULL) {
printf("链表为空!\n");
return;
}
struct List *p = head;
while (p != NULL) {
printf("学号:%d 姓名:%s\n", p->num, p->name);
p = p->next;
}
}
// 在单链表的第 k 个位置插入结点
struct List *insert_Node_k(struct List *head, int num ,char name[],int k) {
if (k < 1) {
printf("插入位置非法!\n");
return head;
}
// 创建新结点
struct List *new_node = (struct List *)malloc(sizeof(struct List));
new_node->num = num;
strcpy(new_node->name, name);
new_node->next = NULL;
阅读全文