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

#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;
}