TZOJ 数据结构实验：创建单链表

最新推荐文章于 2024-05-17 07:35:32 发布

weixin_30847271

最新推荐文章于 2024-05-17 07:35:32 发布

阅读量613

点赞数

CC 4.0 BY-SA版权

文章标签：数据结构与算法

原文链接：http://www.cnblogs.com/baobao2201128470/p/8666517.html

本文介绍了一个简单的链表创建及遍历函数的实现过程。包括如何通过输入创建链表，以及如何遍历并输出链表中的每个节点值，同时进行内存释放。

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

描述

实现一个函数CreateLinkList，能够完成不带头节点链表的创建。

部分代码已经给出，请补充完整，提交时请勿包含已经给出的代码。

void PrintLinkList(Node *head)
{
    int flag = 0;
    Node *p = head, *q;
    while(p)
    {
        if(flag)
            printf(" ");
        flag = 1;
        printf("%d", p->data);
        q = p;
        p = p->next;
        free(q);
    }
}

int main()
{
    int n;
    scanf("%d", &n);
    Node *h = CreateLinkList(n);
    PrintLinkList(h);
    return 0;
}

输入

输入n和n个节点元素值

输出

输出节点值并清空链表。

样例输入

1 2 3

样例输出

1 2 3

#include <iostream>
#include <malloc.h>
#include <stdlib.h>
typedef struct Node
{
    int data;
    struct Node *next;
}Node;
Node* CreateLinkList(int n)
{
    Node *head,*p,*bao;
    bao=(Node*)malloc(sizeof(Node));
    scanf("%d",&bao->data);
    bao->next=NULL;
    head=bao;
    for(int i=1;i<n;i++)
    {
        p=(Node*)malloc(sizeof(Node));
        scanf("%d",&p->data);
        p->next=NULL;
        bao->next=p;
        bao=p;
    }
    return (head);
}
void PrintLinkList(Node *head)
{
    int flag = 0;
    Node *p = head, *q;
    while(p)
    {
        if(flag)
            printf(" ");
        flag = 1;
        printf("%d", p->data);
        q = p;
        p = p->next;
        free(q);
    }
}
int main()
{
    int n;
    scanf("%d", &n);
    Node *h = CreateLinkList(n);
    PrintLinkList(h);
    return 0;
}