尾插法创建单链表（C）

最新推荐文章于 2024-06-25 07:11:52 发布

永夜莫明

最新推荐文章于 2024-06-25 07:11:52 发布

阅读量1w

点赞数 9

分类专栏：数据结构作业

本文链接：https://blog.csdn.net/qq_42936517/article/details/88806320

版权

该博客介绍了如何使用C语言实现尾插法创建单链表，并提供了函数接口定义、裁判测试程序样例及输入输出样例。用户需根据给定参数创建链表并打印节点数据。

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

尾插法创建单链表（C）（25 分)

本题要求实现两个函数，输入n个数据，采用尾插法创建单链表并打印。例如：如果输入4 ，再输入3 7 9 5，则应打印输出3 7 9 5。

链表结点结构定义：

struct Node {    //链表结点
    int data;    //数据
    struct Node* link;    //指向下一个结点的指针
};

函数接口定义：

/* 尾插法建立单链表：返回单链表的头指针 */
struct Node* buildLinkedList(int* arr, int n); /* 尾插法建立单链表 */
void printLinkedList(struct Node* head);       /* 打印链表 */

其中arr和n是用户传入的参数，n的值不超过100000。head为单链表的头指针。

裁判测试程序样例：

#include <stdio.h>
#include <stdlib.h>//malloc函数

struct Node {    //链表结点
    int data;    //数据
    struct Node* link;    //指向下一个结点的指针
};

/* 尾插法建立单链表：返回单链表的头指针 */
struct Node* buildLinkedList(int* arr, int n); /* 尾插法建立单链表 */
void printLinkedList(struct Node* head);       /* 打印链表 */

in