SDUT---OJ《程序设计基础（B）II》实验2--链表

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

Description

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

Input

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

Output

输出这组整数。

Sample

Input 

8
12 56 4 6 55 15 33 62

Output 

12 56 4 6 55 15 33 62

#include<stdio.h>
#include<stdlib.h>
struct node
{
    int data;
    struct node *next;
};
int main()

{
    int n;
    struct node *head,*p,*tail;
    scanf("%d",&n);
    head=(struct node *)malloc(sizeof(struct node));
    head->next=NULL;
    tail=head;
    while(n--)
    {
        p=(struct node *)malloc(sizeof(struct node));
        scanf("%d",&p->data);
        p->next=tail->next;
        tail->next=p;
        tail=p;
    }
    p=head->next;
    printf("%d",p->data);
    p=p->next;
    while(p!=NULL)
    {
        printf(" %d",p->data);
        p=p->next;
    }
    return 0;
}

B - 数据结构实验之链表二：逆序建立链表

Description

输入整数个数N，再输入N个整数，按照这些整数输入的相反顺序建立单链表，并依次遍历输出单链表的数据。

Input

第一行输入整数N;；
第二行依次输入N个整数，逆序建立单链表。

Output

依次输出单链表所存放的数据。

Sample

Input 

10
11 3 5 27 9 12 43 16 84 22 

Output 

22 84 16 43 12 9 27 5 3 11 

Hint

不能使用数组！

#include <bits/stdc++.h>

using namespace std;
struct node
{
    int data;
    struct node *next;
};
int main()
{
    int n;
    struct node *p,*head,*tail;
    scanf("%d",&n);
    head=(struct node *)malloc(sizeof(struct node));
    head->next=NULL;
    tail=head;
    while(n--)
    {
        p=(struct node *)malloc(sizeof(struct node));
        scanf("%d",&p->data);
        p->next=tail->next;
        tail->next=p;
    }
    p=head->next;
    printf("%d",p->data);
    p=p->next;
    while(p)
    {
        printf(" %d",p->data);
        p=p->next;
    }
    return 0;
}

 

C - 师--链表的结点插入

Description

给出一个只有头指针的链表和 n 次操作，每次操作为在链表的第 m 个元素后面插入一个新元素x。若m 大于链表的元素总数则将x放在链表的最后。

Input

多组输入。每组数据首先输入一个整数n(n∈[1,100])，代表有n次操作。

接下来的n行，每行有两个整数Mi(Mi∈[0,10000])，Xi。

Output

对于每组数据。从前到后输出链表的所有元素,两个元素之间用空格隔开。

Sample

Input 

4
1 1
1 2
0 3
100 4

Output 

3 1 2 4

Hint

样例中第一次操作1 1，由于此时链表中没有元素，1>0,所以此时将第一个数据插入到链表的最后，也就是头指针的后面。

#include<stdio.h>
#include<stdlib.h>
struct node
{
    int data;
    struct node *next;
};
int main()
{
    int n, m, x;
    while(~scanf("%d",&n))
    {
        struct node *head, *p, *q;
        head=(struct node*)malloc(sizeof(struct node));
        head->next=NULL;
        while(n--)
        {
            scanf("%d %d",&m,&x);
            q=head;
            p=(struct node*)malloc(sizeof(struct node));
            while(m--&&q->next)
            {
                q=q->next;
            }
            p->data=x;
            p->next=q->next;
            q->next