数据结构高手快来救命啊~~~~~

我们正在考试呢!考试的题目是用C++的方法实现顺序线性表的建立、插入、删除和逆转操作.并用主函数验证并上机实现!我好怕、我好怕啊!我不会啊!谁来救救我啊!有没有人来啊!我... 我们正在考试呢!考试的题目是用C++的方法实现顺序线性表的建立、插入、删除和逆转操作.并用主函数验证并上机实现!我好怕、我好怕啊!我不会啊!谁来救救我啊!有没有人来啊!我很怕!我很怕!我很怕!我很怕!我很怕!我很怕!我很怕!我很怕!我很怕!考试时间为45分钟! 展开
 我来答 举报
roobie
2008-12-22 · TA获得超过1387个赞
知道小有建树答主
回答量:947
采纳率:0%
帮助的人:828万
展开全部
#ifndef SQLIST_H
#define SQLIST_H

#define INIT_SIZE 10
#define LISTINCREMENT 2

/* 函数结果状态代码 */
#define TRUE 1
#define FALSE 0
#define OK 1
#define ERROR 0
#define INFEASIBLE -1
#define OVERFLOW -2

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

Status InitList(SqList *L);
Status DestroyList(SqList *L);
Status ClearList(SqList *L);
Status ListEmpty(SqList L);
Status ListLength(SqList L);
Status GetElem(SqList L, int i, ElemType *e);
int LocateElem(SqList L, ElemType e, Status(*compare)(ElemType, ElemType));
Status PriorElem(SqList L, ElemType cur_e, ElemType *pri_e);
Status NextElem(SqList L, ElemType cur_e, ElemType *next_e);
Status ListInsert(SqList *L, int i, ElemType e);
Status ListDelete(SqList *L, int i, ElemType *e);
Status ListTraverse(SqList L, void(*visit)(ElemType *));

#endif

#include "head.h"
#include "sqlist.h"
/* 操作结果:构造一个空的顺序线性表 */
Status InitList(SqList *L)
{
(*L).elem = (ElemType *)malloc(INIT_SIZE * sizeof(ElemType));
(*L).length = 0;
(*L).list_size = INIT_SIZE;
return OK;
}
/* 初始条件:顺序线性表L已存在。操作结果:销毁顺序线性表L */
Status DestroyList(SqList *L)
{
free((*L).elem);
(*L).elem = NULL;
(*L).length = 0;
(*L).list_size = 0;
return OK;
}
/* 初始条件:顺序线性表L已存在。操作结果:将L重置为空表 */
Status ClearList(SqList *L)
{
(*L).length = 0;
return OK;
}
/* 初始条件:顺序线性表L已存在。操作结果:若L为空表,则返回TRUE,否则返回FALSE */
Status ListEmpty(SqList L)
{
if (L.length == 0)
return TRUE;
else
return FALSE;
}
/* 初始条件:顺序线性表L已存在。操作结果:返回L中数据元素个数 */
Status ListLength(SqList L)
{
return L.length;
}
/* 初始条件:顺序线性表L已存在,1≤i≤ListLength(L)
* 操作结果:用e返回L中第i个数据元素的值 */
Status GetElem(SqList L, int i, ElemType *e)
{
if (i > L.length || i < 1)
return ERROR;

*e = *(L.elem + i - 1);
return OK;
}
/* 初始条件:顺序线性表L已存在,compare()是数据元素判定函数(满足为1,否则为0) */
/* 操作结果:返回L中第1个与e满足关系compare()的数据元素的位序。 */
/* 若这样的数据元素不存在,则返回值为0 */
int LocateElem(SqList L, ElemType e, Status(*compare)(ElemType, ElemType))
{
int i = 1;
ElemType *p = L.elem;

while (i < L.length && !compare(e, *p++))
i++;

if (i <= L.length)
return i;
else
return 0;
}
/* 初始条件:顺序线性表L已存在 */
/* 操作结果:若cur_e是L的数据元素,且不是第一个,则用pre_e返回它的前驱, */
/* 否则操作失败,pre_e无定义 */
Status PriorElem(SqList L, ElemType cur_e, ElemType *pri_e)
{
ElemType *p = L.elem + 1;
int i = 2;

while (i < L.length && *p != cur_e)
{
i++;
p++;
}

if (i == L.length)
return ERROR;
else
{
*pri_e = *--p;
return OK;
}
}
/* 初始条件:顺序线性表L已存在 */
/* 操作结果:若cur_e是L的数据元素,且不是最后一个,则用next_e返回它的后继, */
/* 否则操作失败,next_e无定义 */
Status NextElem(SqList L, ElemType cur_e, ElemType *next_e)
{
ElemType *p = L.elem;
int i = 1;

while (i < L.length && *p != cur_e)
{
i++;
p++;
}

if (i == L.length)
return ERROR;
else
{
*next_e = *++p;
return OK;
}
}
/* 初始条件:顺序线性表L已存在,1≤i≤ListLength(L)+1 */
/* 操作结果:在L中第i个位置之前插入新的数据元素e,L的长度加1 */
Status ListInsert(SqList *L, int i, ElemType e)
{
ElemType *p;
ElemType *q;
ElemType *newbase;
if (i < 1 || i > (*L).length + 1)
return ERROR;

/* 当前存储空间已满,增加分配 */
if((*L).length >= (*L).list_size)
{
newbase = (ElemType *)realloc((*L).elem, ((*L).list_size + LISTINCREMENT) * sizeof(ElemType));
if(!newbase)
exit(OVERFLOW); /* 存储分配失败 */

(*L).elem = newbase; /* 新基址 */
(*L).list_size += LISTINCREMENT; /* 增加存储容量 */
}

q = (*L).elem + i - 1;
p = (*L).elem + (*L).length - 1;

/* 元素依次向后移 */
while (p > q)
{
*p = *(p - 1);
p--;
}

*q = e;

(*L).length++;
return OK;
}
/* 初始条件:顺序线性表L已存在,1≤i≤ListLength(L) */
/* 操作结果:删除L的第i个数据元素,并用e返回其值,L的长度减1 */
Status ListDelete(SqList *L, int i, ElemType *e)
{
ElemType *p;
ElemType *q;
if (i < 1 || i > (*L).length + 1)
return ERROR;

p = (*L).elem + i - 1;
q = (*L).elem + (*L).length - 1;

*e = *p;

/* 元素依次向前移 */
while (p < q)
{
*p = *(p + 1);
p++;
}

(*L).length--;
return OK;
}
/* 初始条件:顺序线性表L已存在 */
/* 操作结果:依次对L的每个数据元素调用函数visit()。一旦visit()失败,则操作失败 */
/* visit()的形参加'&',表明可通过调用visit()改变元素的值 */
Status ListTraverse(SqList L, void(*visit)(ElemType *))
{
ElemType *p = L.elem;
int i = 1;

while (i <= L.length)
{
visit(p++);
i++;
}

return OK;
}
光点科技
2023-08-15 广告
通常情况下,我们会按照结构模型把系统产生的数据分为三种类型:结构化数据、半结构化数据和非结构化数据。结构化数据,即行数据,是存储在数据库里,可以用二维表结构来逻辑表达实现的数据。最常见的就是数字数据和文本数据,它们可以某种标准格式存在于文件... 点击进入详情页
本回答由光点科技提供
qgWQ7465
2008-12-22 · TA获得超过520个赞
知道小有建树答主
回答量:714
采纳率:0%
帮助的人:0
展开全部
呵呵,平时不努力,考试的时候叫天也不应了!~~
1 已赞过 已踩过<
你对这个回答的评价是?
评论 举报 收起
推荐律师服务: 若未解决您的问题,请您详细描述您的问题,通过百度律临进行免费专业咨询

为你推荐:

下载百度知道APP,抢鲜体验
使用百度知道APP,立即抢鲜体验。你的手机镜头里或许有别人想知道的答案。
扫描二维码下载
×

类别

我们会通过消息、邮箱等方式尽快将举报结果通知您。

说明

0/200

提交
取消

辅 助

模 式