很久就知道鏈表可以用數組來模擬（其實很多數據結構數組都可以實現），一開始感覺用數組模擬還不簡單嗎？于是很長的一段時間內都沒有去寫這個程序。今天突然想到了，想去實現它，結果竟然思考了大概20min才想起如何構造數據結構，看來程序還得多動手實踐。
以下是我的代碼：
insert(a,b)：在鏈表中值為b的元素前面插入a，如果找不到b，將a插入鏈表末端；
print()：遍歷整個鏈表，并輸出。
#include<stdio.h>
#include<string.h>
#define maxn 1007
long n,a[maxn],next[maxn];
void insert(long x,long y)
{
long p=0;
n++;a[n]=x;
while(next[p]&&a[next[p]]!=y)
p=next[p];
next[n]=next[p];
next[p]=n;
}
void print()
{
long p=next[0];
bool first=true;
while(p)
{
if(first) first=false;
else printf(" ");
printf("%ld",a[p]);
p=next[p];
}
}
int main()
{
freopen("data.in","r",stdin);
freopen("data.out","w",stdout);
long m,a,b;
char cmd[maxn];
n=0;
memset(next,0,sizeof(next));
scanf("%ld",&m);
while(m--)
{
scanf("%s",cmd);
if(cmd[0]=='I')
{
scanf("%ld%ld",&a,&b);
insert(a,b);
}
else
{
print();putchar('\n');
}
}
return 0;
}
posted on 2010-03-16 22:39
lee1r 閱讀(1886)
評論(0) 編輯 收藏 引用 所屬分類:
算法與數據結構