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

输入样例2：

3
8 6 4
9

输出样例2：

4,6,8
4,6,8

输入样例3：

5
8 6 4 8 9
4

输出样例3：

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

答案代码：

LinkList LInsert(LinkList L, int a)
{
	LinkList P;
    LinkList N;
    N=(LinkList)malloc(sizeof(LNode));
    P = L;
    N->next=NULL;
    N->data=a;
	while(1)
	{
		if(P->next==NULL)
		{
			P->next = N;
			break;
		}
		if(P->next->data >= a)
		{
			N->next = P->next;
			P->next = N;
			break;
		}
		P = P->next;
	}
	return L;
}

LinkList LDelete(LinkList L, int b)
{
	LinkList P;
	P = L;
    while(P->next != NULL)
    {
        if(P->next->data == b)
        {
            P->next = P->next->next;
        }
        P= P->next;
    }
    return L;
}

输入案例测试：

 

提交结果：