题目详情:
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;
}