#include
#include
#include
#define?MaxSize?100
typedef?char?ElemType[10];
typedef?struct?node
{
	ElemType?data;
	int?next;
}StaticList[MaxSize];
//初始化線性表
void?InitList（StaticList?s1）
{
	int?j;
	s1[0].next=0;
	for（j=1;j		s1[j].next=-1;
}
//判斷是否為空表
int?ListEmpty（StaticList?s1）
{
	return（s1[0].next==0）;
}
int?ListLength（StaticList?s1）
{
	int?n=0j=0;
	while（s1[j].next!=0）
	{
		n++;
		j=s1[j].next;
	}
	return（n）;
}
//輸出鏈表
void?DispList（StaticList?s1）
{
	int?j=0;
	while（s1[j].next!=0）
	{
		j=s1[j].next;
		cout<	}
	cout<}
//按值查找
int?LocateElem（StaticList?s1ElemType?e）
{
	int?j=s1[0].next;
	int?n=1;
	while（j!=0&&strcmp（s1[j].datae）!=0）
	{
		j=s1[j].next;
		n++;
	}
	if（j==0）
		return（0）;
	else?
		return（n）;
}
//求線性表中的第i個元素的值
int?GetElem（StaticList?s1int?iElemType?&e）
{
	int?k=0j=s1[0].next;
	while（k	{
		k++;
		j=s1[j].next;
	}
	if（j==0）?//不存在第i個元素
		return?0;
	else??//存在第i個元素
	{
		strcpy（es1[j].data）;
		return?1;
	}
}

//插入
int?ListInsert（StaticList?&s1ElemType?eint?i）
{
	int?j=s1[0].nextj1j2k;
	if（i==1）
	{
		if（j==0）
		{
			strcpy（s1[1].datae）;
			s1[0].next=1;
			s1[1].next=0;
			return?1;
		}
		else
		{
			k=j+1;
			while（k!=j）
			{
				if（s1[k].next==-1）
					break;
				else
					k=（k+1）%MaxSize;
			}
			if（k!=j）
			{
				strcpy（s1[k].datae）;
				s1[k].next=s1[0].next;
				s1[0].next=k;
				return?1;
			}
			else?return?0;
		}
	}
	else?
	{
		k=0;
		while（k		{
			k++;
			j=s1[j].next;
		}
		if（j==0）
			return?0;
		else?
		{
			j1=j;
			j2=s1[j].next;
			k=j+1;
			while（k!=j）
			{
				if（s1[k].next==-1）
					break;
				else
					k=（k+1）%MaxSize;
			}
			if（k!=j）
			{
				strcpy（s1[k].datae）;
				s1[j1].next=k;
				s1[k].next=j2;
				return?1;
			}
			else?return?0;
		}
	}
}
//刪除
int?ListDelete（StaticList?s1int?iElemType?&e）
{
	int?j=s1[0].nextj1k;
	if（s1[0].next==0）??//空表時刪除失敗
		return?0;
	if（i==1）??????????//刪除第一個節點
	{
		j1=s1[0].next;
		s1[0].next=s1[j1].next;
		s1[j1].next=-1;
		return（1）;
	}
	else???????????//刪除其他節點
	{
		k=0;
		while（k		{
			k++;
			j=s1[j].next;
		}
		if（j==0）
			return?0;
		else?
		{
			if（s1[j].next==0）//不存在第i個節點
				return（0）;
			j1=s1[j].next;
			s1[j].next?=s1[j1].next;
			strcpy（es1[j1].data）;
			s1[j1].next=-1;
			return?1;
		}
	}
}

//主函數
void?main（）
{
????int?it;
	ElemType?e;
	StaticList?L;
	InitList（L）;	
	ListInsert（L“a“1）;	
	ListInsert（L“c“2）;
	ListInsert（L“a“3）;
	ListInsert（L“e“4）;
	ListInsert（L“d“5）;
????ListInsert（L“b“6）;
	cout<<“該靜態線性表為:“<	cout<<“請輸入要查找的值:“<	cin>>e;
	t=LocateElem（Le）;
	if（t!=0）
		cout<	else
		cout<????i=6;
????GetElem（Lie）;
	cout<

?屬性????????????大小?????日期????時間???名稱
-----------?---------??----------?-----??----

?????文件?????214168??2009-07-01?14:38??312007080611108張敏數據結構\312007080611108張敏數據結構課程設計.rar

?????文件??????44544??2009-06-28?23:32??312007080611108張敏數據結構\數據結構課程設計\22.doc

????..A..H.???????162??2009-06-28?22:38??312007080611108張敏數據結構\數據結構課程設計\~$與計算機學院課程設計說明書1.doc

?????文件?????346112??2009-06-18?18:20??312007080611108張敏數據結構\數據結構課程設計\數學與計算機學院課程設計說明書1.doc

?????文件???????3278??2009-06-17?00:49??312007080611108張敏數據結構\數據結構課程設計\靜態單向鏈表.cpp

?????目錄??????????0??2009-07-01?14:38??312007080611108張敏數據結構\數據結構課程設計

?????目錄??????????0??2009-07-01?14:39??312007080611108張敏數據結構

-----------?---------??----------?-----??----

???????????????608264????????????????????7