数据结构——线性表的链式存储

#include<stdio.h>

#include<iostream>

#define null 0

typedef struct LNode

{
int data;
struct LNode *next;

}LNode,*Linklist;

int Getelem(Linklist L,int i)

{
LNode *p=L->next;
int j=1;
while(!p&&j<i)
{
p=p->next;
j++;
}
if(p==null||j>i)
printf("FAILURE\n");
return p->data;

}

void ListInsert_L(Linklist &L,int i,int e)

{
LNode *p=L;
int j=0;
while(!p&&j<i-1)
{
p=p->next;
j++;
}
if(p==null||j>i-1)
printf("FAILURE\n");
LNode *s=(LNode *)malloc(sizeof(LNode));
if(!s)
printf("ERROR\n");
s->data=e;
s->next=p->next;
p->next=s;

}

void ListDelete_L(Linklist &L,int i,int &e)

{
LNode *p=L;
int j=0;
while(!p&&j<i-1)
{
p=p->next;
j++;
}
if(p==null||j>i-1)
printf("FAILURE\n");
LNode *q=p->next;
p->next=q->next;
e=q->data;
free(q);

}

void TCreatList(Linklist &L)

{
int e;
printf("enter data\n");
for(int i=1;i<=L->data;i++)
{
scanf("%d",&e);
ListInsert_L(L,1,e);
}

}

void WCreatList(Linklist &L)

{
int e;
printf("enter data\n");
for(int i=1;i<=L->data;i++)
{
scanf("%d",&e);
ListInsert_L(L,i,e);
}

}

void ListTraverse_L(Linklist L)

{
LNode *p=L->next;
for(int i=1;i<=L->data;i++)
{
printf("%d ",p->data);
p=p->next;
}
printf("\n");

}

int main()

{
Linklist L=(Linklist)malloc(sizeof(LNode));
printf("enter counter\n");
scanf("%d",&(L->data));
L->next=null;
WCreatList(L);
ListTraverse_L(L);
WCreatList(L);
ListTraverse_L(L);
return 0;

}