プログラムを作成し,単一チェーンテーブルの各種基本演算を実現する
2440 ワード
本実験の単鎖表元素のタイプはcharであり,以下の実験要求を達成した.
(1)単鎖テーブルhの初期化
(2)a、b、c、d、eを順に挿入する
(3)出力シングルチェーンテーブルh
(4)出力シングルチェーンテーブルhの長さ
(5)単一チェーンテーブルhが空であるか否かを判断する
(6)出力単鎖テーブルhの3番目の要素
(7)出力要素aの論理位置
(8)4番目の要素位置に要素fを挿入する
(9)出力シングルチェーンテーブルh
(10)単鎖テーブルhの3番目の要素を削除する
(11)出力シングルチェーンテーブルh
(12)単鎖表hの解放
コード:
(1)単鎖テーブルhの初期化
(2)a、b、c、d、eを順に挿入する
(3)出力シングルチェーンテーブルh
(4)出力シングルチェーンテーブルhの長さ
(5)単一チェーンテーブルhが空であるか否かを判断する
(6)出力単鎖テーブルhの3番目の要素
(7)出力要素aの論理位置
(8)4番目の要素位置に要素fを挿入する
(9)出力シングルチェーンテーブルh
(10)単鎖テーブルhの3番目の要素を削除する
(11)出力シングルチェーンテーブルh
(12)単鎖表hの解放
コード:
#include"stdio.h"
#include"malloc.h"
typedef struct LNode{
char data;
struct LNode *next;
}LinkList;
void InitList(LinkList *&L)
{
L=(LinkList *)malloc(sizeof(LinkList));
L->next=NULL;
}
void CreateListR(LinkList *&L,char a[],int n)
{
LinkList *s,*r;
int i;
L=(LinkList *)malloc(sizeof(LinkList));
r=L;
for(i=0;idata=a[i];
r->next=s;
r=s;
}
r->next=NULL;
}
void DisList(LinkList *L)
{
LinkList *p=L->next;
while(p!=NULL)
{
printf("%c",p->data);
p=p->next;
}
printf("
");
}
int ListLength(LinkList *L)
{
int n=0;
LinkList *p=L;
while(p->next!=NULL)
{
n++;
p=p->next;
}
return(n);
}
bool ListEmpty(LinkList *L)
{
return(L->next==NULL);
}
bool GetElem(LinkList *L,int i)
{
int j=0;
LinkList *p=L;
while(jnext;
}
if(p==NULL)
return false;
else
{
printf("%c
",p->data);
return true;
}
}
int LocateElem(LinkList *L,char e)
{
int i=1;
LinkList *p=L->next;
while(p!=NULL&&p->data!=e)
{
p=p->next;
i++;
}
if(p==NULL)
return 0;
else
return i;
}
bool ListInsert(LinkList *&L,int i,char e)
{
int j=0;
LinkList *p=L,*s;
while(jnext;
}
if(p==NULL)
return false;
else
{
s=(LinkList *)malloc(sizeof(LinkList));
s->data=e;
s->next=p->next;
p->next=s;
return true;
}
}
bool ListDelete(LinkList *&L,int i,char &e)
{
int j=0;
LinkList *p=L,*q;
while(jnext;
}
if(p=NULL)
return false;
else
{
q=p->next;
if(q==NULL)
return false;
e=q->data;
p->next=q->next;
free(q);
return true;
}
}
void DestroyList(LinkList *&L)
{
LinkList *pre=L,*p=p->next;
while(p!=NULL)
{
free(pre);
pre=p;
p=pre->next;
}
free(pre);
}
void main()
{
LinkList *L;
char e;
InitList(L);
char a[5]={'a','b','c','d','e'};
CreateListR(L,a,5);
DisList(L);
ListLength(L);
ListEmpty(L);
GetElem(L,3);
printf("%d
",LocateElem(L,'a'));
ListInsert(L,4,'f');
DisList(L);
ListDelete(L,3,e);
DisList(L);
DestroyList(L);
}