Problem A: 实现链表(线性表)

#include<stdio.h> 
typedef struct student 
{ 
    int data; 
    struct NODE *next; 
}Node; 
Node *insert_node(Node *head,int b) 
{ 
    Node *pre1=head,*pre2,*p; 
    p=(Node *)malloc(sizeof(Node)); 
    p->data=b; 
    if(head==NULL) 
    { 
        head=p; 
        p->next=NULL; 
    } 
    else if(p->data<head->data) 
    { 
        head=p; 
        p->next=pre1; 
    } 
    else
    { 
        while((pre1!=NULL&&p->data>=pre1->data)) 
        { 
            pre2=pre1; 
            pre1=pre1->next; 
        } 
        p->next=pre2->next; 
        pre2->next=p; 
    } 
    return head; 
} 
void print(Node *head) 
{ 
    Node *p,*q; 
    p=head; 
    q=p->next; 
    while(q!=NULL) 
    { 
        if(p->data!=q->data) 
            printf("%d ",p->data); 
        p=p->next; 
        q=p->next; 
    } 
    printf("%d ",p->data); 
} 
int main() 
{ 
    int a[81],b[81]; 
    int m,n,i,j; 
    Node *head=NULL; 
    scanf("%d",&m); 
    for(i=0;i<m;i++) 
        scanf("%d",&a[i]); 
    scanf("%d",&n); 
    for(j=0;j<n;j++) 
        scanf("%d",&b[j]); 
    for(i=0;i<m;i++) 
        head=insert_node(head,a[i]); 
    for(j=0;j<n;j++) 
        head=insert_node(head,b[j]); 
    print(head); 
    return 0; 
}