6-2 带头结点的有序单链表插入及删除 (15 分)

6-2 带头结点的有序单链表插入及删除 (15 分)

请编写函数实现在带头结点的单链表中进行有序插入和删除操作。

程序运行时，第一行输入元素个数，第二行依次输入各个待插入元素值，第三行输出创建的有序链表中各元素的值；第四行输入删除元素值，第五行输出删除指定元素后表中剩余元素值。

函数接口定义：

void LPrint(LinkList L);
LinkList LInsert(LinkList L, int a); 
LinkList LDelete(LinkList L, int b); 

接口参数：其中 L 是带头结点的单链表的头指针， a 是待插入的结点的值； b 是待删除的结点的值。

裁判测试程序样例：

#include <stdio.h>
#include <stdlib.h>
typedef struct LNode{
  int data;
  struct LNode *next;
}LNode, *LinkList;

void LPrint(LinkList L);
LinkList LInsert(LinkList L, int a);
LinkList LDelete(LinkList L, int b);

int main(){
    int n,a,i,b;
    LinkList L;
    L=(LinkList)malloc(sizeof(LNode));
    L->next=NULL;
    scanf("%d",&n);
    for(i=0;i<n;i++){
        scanf("%d",&a);
        L=LInsert(L,a);
    }
    LPrint(L);
    scanf("%d",&b);;
    L=LDelete(L,b);
    LPrint(L);
    return 0;
}

void LPrint(LinkList L){
    LinkList p;
    p=L->next;
    while(p->next!=NULL){
        printf("%d,",p->data);
        p=p->next;
    }
    printf("%d\n",p->data);
}

/* 请在这里填写答案 */

输入样例1：

5
8 6 4 8 9
6

输出样例1：

4,6,8,8,9
4,8,8,9

代码如下：

LinkList LInsert(LinkList L, int a)
{
    LinkList p,l,q;
    q=L;
    l=L->next;
    p=(LinkList)malloc(sizeof(LNode));
    p->data=a;
    if(L->next==NULL){
        L->next=p;
        p->next=NULL;
    }
    else{
         while(l!=NULL&&l->data<=p->data){
            q=l;
            l=l->next;
         }
            p->next=l;
            q->next=p;
    }
    return L;
}
LinkList LDelete(LinkList L, int b)
{
    LinkList p,q;
    q=L;
    p=L->next;
    while(p->next!=NULL&&p->data!=b){
        q=p;
        p=p->next;
    }
    if(p->data==b) q->next=p->next;
    return L;
}