假设有如下定义的单链表结点: 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-02-09 18:50:14 浏览: 112
① 创建单链表,函数原型为: struct List * H_creat_list();
实现方法如下:
```
struct List * H_creat_list()
{
// 分配内存空间,用于存储新的结点
struct List *new_node = (struct List *)malloc(sizeof(struct List));
// 判断是否分配成功
if (new_node == NULL)
{
printf("内存分配失败!\n");
exit(1);
}
// 输入结点信息
printf("输入学号:");
scanf("%d", &new_node->num);
printf("输入姓名:");
scanf("%s", new_node->name);
// 新结点的 next 指针指向 NULL
new_node->next = NULL;
// 返回新结点的地址
return new_node;
}
```
② 输出单链表,函数原型为: void print(struct List *head);
实现方法如下:
```
void print(struct List *head)
{
// 定义指针变量 p,用于遍历单链表
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);
实现方法如下:
```
struct List *insert_Node_k(struct List *head, int num ,char name[],int k)
{
// 定义指针变量 p,用于遍历单链表
struct List *p = head;
// 分
阅读全文