假设有如下定义的单链表结点： struct List { int num; char name[20]; struct List *next; }; 编程实现如下功能： ① 创建单链表，函数...

最新推荐文章于 2024-09-16 21:06:19 发布

kdbshi

最新推荐文章于 2024-09-16 21:06:19 发布

阅读量69

点赞数

文章标签： list 算法数据结构 c++ c语言

本文链接：https://blog.csdn.net/weixin_35754676/article/details/129082349

版权

该文描述了如何使用C语言创建单链表，包括创建新节点、输出链表内容以及在指定位置插入节点的函数实现。创建函数通过malloc分配内存，输入节点信息；输出函数遍历链表打印节点；插入函数则在位置k处插入新节点。

摘要由CSDN通过智能技术生成

① 创建单链表，函数原型为： 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", &amp;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;
  }
}