第8章结构体与其他结构类型作业 6-2 逆序建立链表 (10分)

最新推荐文章于 2023-05-07 17:10:01 发布

原创最新推荐文章于 2023-05-07 17:10:01 发布 · 547 阅读

0 ·

CC 4.0 BY-SA版权

本文介绍了一种通过逆序输入数据来构建链表的方法。利用C语言，我们创建了一个链表，该链表的节点顺序与输入数据的顺序相反。通过使用指针和动态内存分配，我们能够有效地实现这一目标。

本题要求实现，建立一个链表，按输入数据的逆序输出。
函数接口定义：
struct ListNode *create();

函数create利用scanf从输入中获取一系列正整数，当读到-1时表示输入结束。按输入数据的逆序建立一个链表，并返回链表头指针。
链表节点结构定义如下：
struct ListNode {
int data;
struct ListNode *next;
};

裁判测试程序样例：

#include <stdio.h>
#include <stdlib.h>

struct ListNode {
int data;
struct ListNode *next;
};

struct ListNode *create();

int main()
{
struct ListNode *p, *head = NULL;
head = create();
p = head;
while(p != NULL )
{
printf("%d “, p->data);
p = p->next;
}
printf(”\n");

return 0;

}

/* 你的代码将被嵌在这里 */

输入样例：
在这里给出一组输入。例如：
1 2 3 4 5 6 7 -1

输出样例：
在这里给出相应的输出。例如：
7 6 5 4 3 2 1

struct ListNode *create()
{
 struct ListNode *top;
 struct ListNode *p;
 struct ListNode *head;
 int s;
 scanf("%d",&s);
 top=NULL;
 while(s!=-1)
 {
  p=(struct ListNode *)malloc(sizeof(struct ListNode));
  p->data=s;
  p->next=top;
  top=p;
  scanf("%d",&s);
 }
 return(top);
}