跪求大大们帮我编写一个链式插入的程序,是关于数据结构的

来源:百度知道 编辑:UC知道 时间:2024/06/01 06:57:00
RT

线性链表的增删改查和排序都在里面了,自己选择着用吧
#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;
}

Status