6-2 逆序数据建立链表 (20 分)(C语言版)
先说思路: 逆序建立单链表: 头插法:尾不动,头动。
本题要求实现一个函数,按输入数据的逆序建立一个链表。
函数接口定义:
struct ListNode *createlist();
函数createlist利用scanf从输入中获取一系列正整数,当读到−1时表示输入结束。按输入数据的逆序建立一个链表,并返回链表头指针。链表节点结构定义如下:
struct ListNode {
int data;
struct ListNode *next;
};
裁判测试程序样例:
#include
#include
struct ListNode {
int data;
struct ListNode *next;
};
struct ListNode *createlist();
int main()
{
str
共有 0 条评论