数据结构(C语言版)线性链表C++代码

return OK;
}
//删除
Status ListDelete_L(LinkList &L, int i, ElemType &e)
{
LinkList p,q; int j;
p=L;j=0;
while(p->next&&j<i-1)
{
p=p->next;++j;
#include<io.h> // eof()
#include<math.h> // floor(),ceil(),abs()
#include<process.h> // exit( )
#include<iostream.h> // cout,cin
#define TRUE 1
printf("输入插入元素值x：");
scanf("%d",&x);
ListInsert_L( L, i, x);
printf("\n输出表L：");
print_L(L);
printf("\n输入删除位置i：");
scanf("%d",&i);
d=ListDelete_L( L,i,e);
#include<string.h>
#include<ctype.h>
#include<malloc.h> // malloc()等
#include<limits.h> // INT_MAX等
#include<stdio.h> // EOF(=^Z或F6),NULL
#include<stdlib.h> // atoi()
//其值是函数结果状态代码，如OK等
typedef int Boolean; // Boolean是布尔类型,其
//值是TRUE或FALSE
typedef int ElemType;
#define LIST_INIT_SIZE 100 // 线性表存储空间的初
{
LinkList L;
int i,n,x,d,e;
n=1;
printf("输入表长n：");
scanf("%d",&n);
CreatList_L(L,n);
printf("\n输出表L：");
print_L(L);
printf("输入插入元素位置i：");
scanf("%d",&i);
// 当前长度
// 当前分配的存储容量(以
//sizeof(ElemType)为单位)
} LNode, *LinkList;
//获取元素
Status GetElem_L(LinkList L,int i,ElemType &e)
{
int j;
LinkList p;
{
LinkList pa,pb,pc;
pa=La->next;pb=Lb->next;
Lc=pc=La;
while(pa&&pb)
{
if(pa->data<=pb->data)
{
pc->next=pa;pc=pa;pa=pa->next;
}
else
printf("输入所赋的值e: ");
scanf("%d",&e);
GetElem_L(L,i, e);
printf("\n输出赋值后结果：");
print_L(L);
}
while(p!=NULL)
{printf("%d ",p->data); p=p->next;}
printf("\n");
}
//创建链表
void CreatList_L(LinkList &L,int n)
{
int i; LinkList p;
L=(LinkList)malloc(sizeof (LNode));
p=L->next;j=1;
while(p&&j<i)
{
p=p->next;++j;
}
if(!p||j>i) return ERROR;
p->data=e;
return OK;
}
/*void MergeList_L(LinkList &La,LinkList &Lb,LinkList &Lc)
#define FALSE 0
#define OK 1
#define ERROR 0
#define INFEASIBLE -1
// #define OVERFLOW -2
typedef int Status; // Status是函数的类型,
}
if(!(p->next)||j>i-1) return ERROR;
q=p->next;p->next=q->next;
e=q->data;free(q);
return OK;
}
//输出
void print_L(LinkList &L)
{LinkList p;p=L->next;
//始分配量
#define LISTINCREMENT 10 // 线性表存储空间的分配增量
typedef struct LNode {
int length;
ElemType data; // 存储空间基址
struct LNode *next;
{
pc->next=pb;pc=pb;pb=pb->next;
}
}
pc->next=pa ? pa:pb;
free(Lb);
}*/
//插入操作
Status ListInsert_L(LinkList &L, int i, ElemType e)
{
LinkList p,s; int j;
if(d) {printf("\n输出被删元素值：");
printf("%d",e);
}
else printf("删除位置非法");
printf("\n输出表L：");
print_L(L);
printf("\n输入需赋值的元素位置i：");
scanf("%d",&i);
p=L;j=0;
while(p&&j<i-1)
{
p=p->next;++j;
}
if(!p||=(LinkList)malloc(sizeof(LNode));
s->data=e;s->next=p->next;p->next=s;
L->next=NULL;
for(i=n;i>0;--i)
{
p=(LinkList)malloc(sizeof (LNode));
scanf("%d",&p->data);
p->next=L->next;L->next=p;
}
}
//主函数
void main()