1676: 数据结构-链表的基本操作

错了两次才过，这题有一个数据很大的样例，输入输出不能用 cin 和 cout，字符串用 char 数组不要用 string，不然会时间超限。

#include<bits/stdc++.h>
using namespace std;

struct node{
    int data;
    struct node *Next;
};

typedef struct node Node;

void headinsert(int data,Node *L){
    Node *node = (Node*)malloc(sizeof(node));
    node->data = data;
    node->Next = L->Next;
    L->Next = node;
    L->data++;
}

void middleinsert(int data,int n,Node *L){
    Node *node = (Node*)malloc(sizeof(node));
    Node *temp = L;
    if(n>L->data){
        if(L->data==0 && n==1){
            headinsert(data,L);
            printf("insert OK\n");
        }
        else{
            printf("insert fail\n");
        }
    }
    else{
        for(int i=1;i<n;i++){
            temp = temp->Next;
        }
        node->data = data;
        node->Next = temp->Next;
        temp->Next = node;
        L->data++;
        printf("insert OK\n");
    }
}

void getnode(int n,Node *L){
    Node *temp = L->Next;
    if(n>L->data){
        printf("get fail\n");
    }
    else{
        for(int i=1;i<n;i++){
            temp = temp->Next;
        }
        printf("%d\n",temp->data);
    }
   
}

void printlist(Node *L){
    Node *temp = L->Next;
    if(temp==NULL){
        printf("Link list is empty\n");
        return;
    }
    while(temp!=NULL){
        printf("%d ",temp->data);
        temp = temp->Next;
    }
    printf("\n");
}

void deletenode(int n,Node *L){
    Node *temp = L;
    Node *t;
    if(n>L->data){
        printf("delete fail\n");
    }
    else{
        for(int i=0;i<n-1;i++){
            temp = temp->Next;
        }
        t = temp->Next;
        temp->Next = t->Next;
        t->Next = NULL;
        free(t);
        L->data--;
        printf("delete OK\n");
    }
}

int main() {
    Node *headnode = (Node*)malloc(sizeof(headnode));
    Node *head = headnode;
    head->data = 0;
    head->Next = NULL;

    int n,data;
    char s[7];
    int position;
    scanf("%d",&n);
    for(int i=0;i<n;i++){
        scanf("%d",&data);
        headinsert(data,head);
    }
    scanf("%d",&n);
    for(int i=0;i<n;i++){
        scanf("%s",&s);
        if(!strcmp(s,"delete")){
            scanf("%d",&position);
            deletenode(position,head);
        }
        else if(!strcmp(s,"show")){
            printlist(head);
        }
        else if(!strcmp(s,"insert")){
            scanf("%d %d",&position,&data);
            middleinsert(data,position,head);
        }
        else if(!strcmp(s,"get")){
            scanf("%d",&position);
            getnode(position,head);
        }
    }
    return 0;
}