#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[n].cur;
return L[n].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[n].cur;
s=L[n].cur;
L[n].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[n].cur;
s=L[n].cur;
L[n].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);
}
#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[n].cur;
return L[n].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[n].cur;
s=L[n].cur;
L[n].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[n].cur;
s=L[n].cur;
L[n].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);
}