数据结构实验（C语言）：顺序表实验

2025-03-02 09:50:20

推荐回答（3个）

回答（1）：

//线性表函数操作
#include
#include

#define MaxSize 30
#define Error 0
#define True 1

typedef char ElemType;

typedef struct
{
ElemType elem[MaxSize];

int length;
}SqList; /*顺序表类型定义*/

void InitList(SqList * &L) /*初始化顺序表L*/
{
L = (SqList *)malloc(sizeof(SqList));
L -> length = 0;
}

void DestroyList( SqList *L ) /*释放顺序表L*/
{
free(L);
}

int ListEmpty( SqList *L ) /*判断顺序表L是否为空表*/
{
return( L -> length == 0);
}

int ListLength( SqList *L ) /*返回顺序表L的元素个数*/
{
return( L -> length);
}

void DispList( SqList *L ) /*输出顺序表L*/
{
int i;
if( ListEmpty(L))
return;
for( i = 0; i < L -> length; i++ )
printf("%c", L -> elem[i]);
printf("\n");
}

int GetElem( SqList *L, int i, ElemType &e) /*获取顺序表中的第i个元素*/
{
if( i < 1 || i > L -> elem[i])
return Error;
e = L -> elem[i - 1];
return True;
}

int LocateElem( SqList *L, ElemType e) /*在顺序表中查找元素e*/
{
int i = 0;
while( i < L -> length && L -> elem[i] != e)
i++;
if(i >= L -> length)
return Error;
else
return i+1;
}

int ListInsert( SqList * &L, int i, ElemType e) /*在顺序表L中第i个位置插入元素e*/
{
int j;
if( i < 1 || i > L -> length + 1)
return 0;
i--; /*将顺序表位序转化为elem下标*/
for( j = L -> length; j > i; j--) /*将elem[i]及后面元素后移一个位置*/
L -> elem[j] = L -> elem[j - 1];
L -> elem[i] = e;
L -> length++; /*顺序表长度增1*/
return True;
}

int ListDelete( SqList * &L, int i, ElemType &e) /*顺序表L中删除第i个元素*/
{
int j;
if( i < 1 || i > L -> length)
return Error;
i--; /*将顺序表位序转化为elem下标*/
e = L -> elem[i];
for(j = i; j < L -> length - i; j++)
L -> elem[j] = L -> elem[j + 1];
L -> length--; /*顺序表长度减1*/
return True;
}

void main()
{
SqList *L;
ElemType e;
printf("(1)初始化顺序表L\n");
InitList(L);
printf("(2)依次采用尾插法插入a,b,c,d,e元素\n");
ListInsert(L, 1, 'a');
ListInsert(L, 2, 'b');
ListInsert(L, 3, 'c');
ListInsert(L, 4, 'd');
ListInsert(L, 5, 'e');
printf("(3)输出顺序表L:");
DispList(L);
printf("(4)顺序表L长度 = %d\n", ListLength(L));
printf("(5)顺序表L为%s\n", (ListEmpty(L) ?"空" :"非空"));
GetElem(L, 3, e);
printf("(6)顺序表L的第3个元素 = %c\n", e);
printf("(7)元素a的位置 = %d\n", LocateElem(L,'a'));
printf("(8)在第4个元素位置上插入f元素\n");
ListInsert(L, 4, 'f');
printf("(9)输出新的顺序表L:");
DispList(L);
printf("(10)删除L的第3个元素\n");
ListDelete(L, 3, e);
printf("(11)输出新的顺序表L:");
DispList(L);
printf("(12)释放顺序表L\n");
DestroyList(L);

}

回答（2）：

Status Initlist_Sq(SqList &L) /*初始化顺序表*/
{ L=(SqList *)malloc(sizeof(SqList));
l->length=0;
}

void Destroylist(SqList &L) /*销毁顺序表*/
{
free(L);
}

void Clearlist_Sq(SqList &L) /*清空顺序表*/
{ 同上}

Status Listempty_Sq(SqList L) /*测试顺序表是否为空*/
{
return(L->length==0);
}

Status ListInsert_Sq(SqList &L, int i,ElemType e) /*在第i个位置上插入一个元素*/
{ int j;
if(i<1||i>L->length+1)
return 0;
i--;
for(j=L->length;j>i;j--)
L->elem[j]=l->elem[j-1];
L->elem[i]=e;
L->length++;
return 1;
}

int LocateElem_Sq(SqList L,ElemType e) /*返回元素e在顺序表中的位置*/
{ int i=0;
while(ilength&&L->elem[i]!e) i++;
if(i>=L-length)
return 0;
else
return i+1;
}

Status ListDelete_Sq(SqList &L, int i, int &e) /*删除第i个位置上的元素*/
{ int j;
if(i<1||i>L->length)
return 0;
i--;
e=L->elem[i];
for(j=i;jlength-1;j++)
L->elem[j]=L->elem[j+1];
L->length--;
return 1;
}
好好看看

回答（3）：

#include
#include
#include
#define LIST_INIT_SIZE 10
#define LISTINCREMENT 3
#define TRUE 1
#define FALSE 0
#define OK 1
#define ERROR -1
#define OVERFLOW -2

typedef int Status;
typedef int ElemType;
typedef struct SqList {
ElemType *elem;
int length;
int listsize;
}SqList;

Status Initlist_Sq(SqList &L)
{
if ((L.elem = (ElemType*) malloc(sizeof(ElemType) * (1+LIST_INIT_SIZE))) != NULL) {
L.length = 0;
L.listsize = LIST_INIT_SIZE;
memset(L.elem, 0, sizeof(ElemType) * sizeof(L.listsize));
return OK;
}
else
return ERROR;
}

void Destroylist(SqList &L)
{
free(L.elem);
}

void Clearlist_Sq(SqList &L)
{
memset(L.elem, 0, sizeof(ElemType) * sizeof(L.listsize));
}

Status Listempty_Sq(SqList& L)
{
return L.length==0 ? TRUE : FALSE;
}

Status ListInsert_Sq(SqList &L, int i,ElemType e)
{
int j;
if (i>L.listsize || L.length==L.listsize) {
if ((L.elem = (ElemType*) realloc(L.elem, L.listsize+LISTINCREMENT)) == NULL)
return ERROR;
L.listsize += LISTINCREMENT;
}

for (j=L.length+1; j>i; j--)
L.elem[j] = L.elem[j-1];
L.elem[i] = e;
L.length = i>L.length ? i : L.length+1;
return OK;
}

int LocateElem_Sq(SqList &L,ElemType e)
{
int i;
for (i=1; i<=L.length; i++) {
if (L.elem[i] == e)
return i;
}
return ERROR;
}

Status ListDelete_Sq(SqList &L, int i, int &e)
{
int j;
if (L.length >= i) {
for (j=i; j L.elem[j] = L.elem[j+1];
L.length--;
return OK;
}
else
return ERROR;
}

int main()
{
int num;
SqList L;
Initlist_Sq(L);
Clearlist_Sq(L);
if (Listempty_Sq(L))
printf("NULL\n");
ListInsert_Sq(L, 5, 5);
ListInsert_Sq(L, 15, 10);
num = LocateElem_Sq(L, 5);
printf("5 locates in %d\n", num);
num = LocateElem_Sq(L, 10);
printf("10 locates in %d\n", num);

Destroylist(L);

return 0;
}

最新问答

北京瑧亚古丽商贸有限公司第二分公司怎么样？

坦克世界连接到更新服务器失败详情请查看系统日志文件是怎么回事，耽误游戏么？

我家养了一只仓鼠，有笼子，但是我怕蚂蚁进攻

考研成绩出来如果成绩较高，可以从差的学校调剂到好的学校吗？

个人开理发店如何为员工购买社保

84年属鼠农历十月二十五晚上十点半生日命运

如果男友想买订婚戒指跟我求婚，又说没有合适的，说等快结婚去买，要是你们作何感想。

我的vivoX9前置摄像头两个怎么只有一个能用？

CorelDRAW X4 SP2精简版文字输入问题

我的手机发不出去短信，是怎么回事

数据结构实验（C语言）： 顺序表实验

数据结构实验（C语言）：顺序表实验