链表的插入

来源:互联网 发布:还珠之知画重生复仇 编辑:程序博客网 时间:2024/05/15 03:37

3.链表的插入:

Description

给定一串数字,用链表结构进行存储。然后给定针对该链表的若干插入操作,要求将执行插入操作后的结果输出。

Input

第一行:输入一个整数n,表示这串数字有n个(n大于等于1)。

第二行:输入这n个整数。

第三行:输入一个整数m,表示需要执行m个插入操作。

后面m行:每行输入两个整数a和b,表示在这串数字的当前第a个数字之后插入数字b。(假设链表第一个节点编号为1)


Output

输出操作后的n+m个数字。每个数字用空格空开。

Sample Input

32 1 321 51 6

Sample Output

2 6 5 1 3

HINT

最后一个输出数字的后面没有空格


我写的代码是:


#include <stdio.h>
#include <stdlib.h>
#include <malloc.h>
typedef struct date
{
    int date;
    struct date *next;
}DATE;

DATE *CreateList(int n);
void InsertList(DATE *head, int a, int b);
void PrintList(DATE *head);
void FreeList(DATE *head);

int main()
{
    int n, m, a, b;
    DATE *head;
    scanf("%d", &n);
    head = CreateList(n);
    scanf("%d", &m);
    while(m--)
    {
        scanf("%d%d", &a, &b);
        InsertList(head, a, b);
    }
    PrintList(head);
    FreeList(head);
    return 0;
}

DATE *CreateList(int n)
{
    DATE *head, *p, *q;
    int i;
    p = (DATE *)malloc(sizeof(DATE));
    head = p;
    scanf("%d", &p->date);
    q = p;
    for(i = 1; i < n; i++)
    {
        p = (DATE *)malloc(sizeof(DATE));
        scanf("%d", &p->date);
        q->next = p;
        q = p;
    }
    q->next = NULL;
    return head;
}
void InsertList(DATE *head, int a, int b)
{
    DATE *p, *q, *r;
    int i;
    p = head;
    r = (DATE *)malloc(sizeof(DATE));
    r->date = b;
    for(i = 1; i < a; i++)
    {
        p = p->next;
    }
    q = p->next;
    p->next = r;
    r->next = q;
    return;
}

void PrintList(DATE *head)
{
    DATE *p;
    int flag = 1;
    p = head;
    while(p != NULL)
    {
        if(flag)
        {
            printf("%d", p->date);
            flag = 0;
        }
        else
            printf(" %d", p->date);
        p = p->next;
    }
    printf("\n");
    return;
}

void FreeList(DATE *head)
{
    DATE *p, *q;
    p = head;
    while(p != NULL)
    {
        q = p->next;
        free(p);
        p = q;
    }
    return;
}



0 0
原创粉丝点击