数据结构——线性表的伪链表存储（顺序存储链式遍历）

#include<stdio.h>

#include<malloc.h>

#define MAXSIZE 100

typedef struct SLNode

{
int data;
int cur;

}SLNode,*SLinkList;

void InitLinkList(SLinkList &L)

{
L=(SLinkList)malloc(MAXSIZE*sizeof(SLNode));
if(!L)
printf("ERROR\n");
L[0].cur=1;
L[0].data=0;

}

int Getelem(SLinkList L,int i)

{
int j,n=0;
if(i<1 || i>L[0].data)
printf("ENTER OUTLINE\n");
for(j=0;j<i;j++)
n=L
.cur;
return L
.data;

}

void InsertLinkList(SLinkList &L,int i,int e)

{
int j,n,s;
n=0;
L[L[0].data+1].data=e;
if(i<1 || i>L[0].data+1)
printf("ENTER OUTLINE\n");
for(j=0;j<i-1;j++)
n=L
.cur;
s=L
.cur;
L
.cur=L[0].data+1;
L[L[0].data+1].cur=s;

}

void CreatLinkList(SLinkList &L)

{
int i;
printf("请输入伪链表长度\n");
scanf("%d",&L[0].data);
printf("请输入伪链表元素\n");
for(i=1;i<=L[0].data;i++)
{
scanf("%d,",&(L[i].data));
L[i].cur=i+1;
}
L[L[0].data].cur=0;

}

void TraverseLinkList(SLinkList L)

{
int i=L[0].cur;
while(i!=0)
{
printf("%d  ",L[i].data);
i=L[i].cur;
}
printf("\n");

}

void DeldeteLinkList(SLinkList &L,int i,int &e)

{
int j,n=0;
int s;
if(i<1 || i>L[0].data)
printf("ENTER OUTLINE\n");
for(j=0;j<i-1;j++)
n=L
.cur;
s=L
.cur;
L
.cur=L[s].cur;

}

int main()

{
int e;
SLinkList L;
InitLinkList(L);
CreatLinkList(L);
TraverseLinkList(L);
InsertLinkList(L,1,100);
TraverseLinkList(L);
printf("%d\n",Getelem(L,3));
DeldeteLinkList(L,1,e);
TraverseLinkList(L);

}