6-7 表尾插入法构造链表

最新推荐文章于 2024-05-26 20:59:52 发布

新三晴

最新推荐文章于 2024-05-26 20:59:52 发布

阅读量374

点赞数

文章标签：链表数据结构 c++

本文链接：https://blog.youkuaiyun.com/m0_62351105/article/details/130819522

版权

该文章介绍了如何用C语言实现链表的构造，特别是通过表尾插入法建立链表，然后提供了一个输出链表元素的函数。作者唐艳琴来自中国人民解放军陆军工程大学。输入一系列整数直到0，创建的链表将包含这些非零数字，然后链表的内容被打印出来，数字间以空格分隔。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

6-7 表尾插入法构造链表

作者唐艳琴

单位中国人民解放军陆军工程大学

本题实现链表的构造，采用表尾插入法构造链表，输出表中所有元素。

函数接口定义：

函数接口：
ptr  creat( )；//构造链表
void output(ptr p);//输出链表元素

其中p 是用户传入的参数。creat函数返回链表的头指针，输入在creat函数中输入，以0表示输入结束。output函数输出链表元素，以一个空格隔开。

裁判测试程序样例：

#include <stdio.h>
#include <malloc.h>

typedef struct node
{
    int data;
    struct node *next;
}snode,*ptr;

ptr  creat( );//构造链表
void output(ptr p);//输出链表元素

int main()
{
    ptr head;
    head=creat();
    output(head);
    return 0;
}

/* 请在这里填写答案 */

输入样例：

1 2 3 0

输出样例：

1 2 3

接口函数实现：

ptr creat()
{
    ptr head = (ptr)malloc(sizeof(snode));
    ptr tail = head;
    int x;
    scanf("%d", &x);
    while (x != 0) {
        ptr node = (ptr)malloc(sizeof(snode));
        node->data = x;
        tail->next = node;
        tail = node;
        scanf("%d", &x);
    }
    tail->next = NULL;
    return head;
}

void output(ptr p)
{
    p = p->next;
    while (p != NULL) {
        printf("%d ", p->data);
        p = p->next;
    }
}