西南科技大学 swust oj #952: 单链表的插入操作的实现

题目描述

建立长度为n的单链表，在第i个结点之前插入数据元素data。

输入

第一行为自然数n，表示链式线性表的长度； 第二行为n个自然数表示链式线性表各元素值； 第三行为指定插入的位置i；第四行为待插入数据元素data。

输出

指定插入位置合法时候，输出插入元素后的链式线性表的所有元素，元素之间用一个空格隔开。输入不合法，输出"error!"。

样例输入

5
1 2 3 4 5
3
6

样例输出

1 2 6 3 4 5

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

typedef struct SLink
{
    int data;
    int judge;
    struct SLink *next;
}slink;

slink *createList()
{
    int n,temp;
    slink *L,*r,*s;
    scanf("%d",&n);
    L = (slink *)malloc(sizeof(slink));
    r = L;
    for(int i=0;i<n;i++)
    {
        scanf("%d",&temp);
        s=(slink *)malloc(sizeof(slink));
        s->data = temp;
        r->next = s;
        r = s;
    }
    r->next = NULL;
    return L;
}

int listLength(slink *L)
{
    int i=0;
    slink *p