数据结构:同时具有删除,添加,从大到小排序功能的链表(数字要可以键盘输入)

来源:百度知道 编辑:UC知道 时间:2024/09/26 13:43:47
作业,学的不太好,看见过的帮忙解答一下,谢谢
编译时第十四行有一个错误啊?

#include<stdio.h>
#include<stdlib.h>
#define OK 1
#define OVERFLOW -2
#define ERROR 0
typedef int ElemType;
typedef int Status;

typedef struct LNode{
ElemType data;
struct LNode *next;
}LNode,*LinkList;

void CreateList_L(LinkList &L,int n){
int i;
LinkList p,rear;
L=rear=(LinkList)malloc(sizeof(LNode));
L->next=NULL;
for(i=1;i<=n;i++){
printf("请输入第%d个元素:",i);
p=(LinkList)malloc(sizeof(LNode));
scanf("%d",&p->data);
p->next=NULL;
rear->next=p;
rear=p;
}
}

Status ListInsert_L(LinkList &L,int i,ElemType e){
LinkList p,s;
int j;
p=L;j=0;
while(p&&j<i-1){p=p->next;++j;}
if(!p||j>i-1)return ERROR;
s=(LinkList)malloc(sizeof(LNode));
s->data=e;s->next=p->next;
p->next=s;
return OK;
}

Stat