数据结构实验之链表一：顺序建立链表

最新推荐文章于 2023-01-07 18:29:36 发布

原创最新推荐文章于 2023-01-07 18:29:36 发布 · 343 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#单链表

数据结构实验之链表一：顺序建立链表专栏收录该内容

1 篇文章

订阅专栏

本文介绍了一种不使用数组的方法来实现单链表的数据结构。通过输入一系列整数，程序将这些整数按顺序存储在单链表中，并遍历该链表输出所有整数。文章提供了完整的C语言代码示例。

Problem Description

输入N个整数，按照输入的顺序建立单链表存储，并遍历所建立的单链表，输出这些数据。

Input

第一行输入整数的个数N；
第二行依次输入每个整数。

Output

输出这组整数。

Sample Input

8
12 56 4 6 55 15 33 62

Sample Output

12 56 4 6 55 15 33 62

Hint

不得使用数组！

Source

01
#include<stdio.h>

02
#include
 <stdlib.h>

03
struct node

04
{

05
    int data;

06
    struct node 
 *next;

07
};

08
int main
 ()

09
{

10
    struct node
 *head , * p ,*q;

11
    head
 =( struct node*) malloc(sizeof(struct node
 ));

12
    head
 ->next = NULL;

13
    q=head;

14
    int n;

15
    scanf("%d" ,
 &n);

16
    while(n--)

17
    {

18
        p
 = ( struct node*) malloc(sizeof(struct node
 ));

19
        scanf("%d" ,
 &p->data);

20
        p
 -> next = NULL;

21
        q->next
 = p;

22
        q=p;

23
    }

24
    q
 = head -> next;

25
    while (q!=
 NULL)

26
    {

27
        printf("%d" ,
 q->data);

28
        if (q->next!=NULL)

29
            printf("
 ");

30
        else

31
            printf("\n");

32
        q=q->next;

33
    }

34
    return 0;

35
}

36