大佬们帮帮忙,急用 20

大佬们帮帮忙,急用在此程序的基础上扩展,要求实现顺序表的置乱,唯一化,有序性判别,排序,有序查找等操作。要求用c语言来实现。#include<stdlib.h>#incl... 大佬们帮帮忙,急用在此程序的基础上扩展,要求实现顺序表的置乱,唯一化,有序性判别,排序,有序查找等操作。要求用c语言来实现。
#include <stdlib.h>
#include <stdio.h>
#include <malloc.h>
#define INIT_SIZE 100
typedef int dataType;
typedef struct
{
dataType *data;
int size;
int maxSize;
}
SqList;
// 初始化顺序表
void InitList(SqList *l)
{
l->data =(dataType*)malloc(INIT_SIZE *sizeof(dataType));
l->size =0;
l->maxSize =INIT_SIZE;
}
// 在顺序表 l的第 k个位置插入元素 x
void Insert(SqList *l, int k, dataType x)
{
if (l->size == l->maxSize) exit(1);
if (l->size == l->maxSize) exit(1);
for (int i=l->size; i>=k; i--)
l->data[i] =l->data[i-1];
l->data[k-1] =x;
l->size++;
}
// 删除顺序表 l的第 k个元素
void Delete(SqList *l, int k)
{
if (k<1 || k>l->size) exit(1);
for (int i=k; i<l->size; i++)
l->data[i-1]=l->data[i];
l->size--;
}
// 判断顺序表是否为空
int Empty(SqList *l)
{
return l->size == 0;
}
// 判断顺序表是否满
int Full(SqList *l)
{
return l->size == l->maxSize;
}
// 求顺序表 l中第 i个元素的值
dataType GetData(SqList *l, int i)
{
if (i<1 || i>l->size) exit(1);
return l->data[i-1];
}
// 在顺序表 l中查找值为 x的元素
int locate(SqList *l, dataType x)
{
for (int i=0; i<l->size; i++)
if (l->data[i] == x)
return i+1;
return 0;
}
// 输出顺序表
void Print(SqList *l)
{
for (int i=0; i<l->size; i++)
printf("%d ", l->data[i]);
printf("\n");
}
int main()
{
SqList list, *pList=&list;
InitList(pList);
Insert(pList, 1, 5);
Insert(pList, 1, 10);
Delete(pList, 2);
Insert(pList, 1, 15);
Insert(pList, 1, 20);
Print(pList);
printf("%d\n", GetData(pList, 2));
}
展开
 我来答
优雅淡然的风度
2018-09-29 · TA获得超过357个赞
知道小有建树答主
回答量:649
采纳率:36%
帮助的人:22.8万
展开全部
说第一道题是B的人一看就没学过英文,还需要正确答案的话私我
追问
你好,请问这个怎么做
已赞过 已踩过<
你对这个回答的评价是?
评论 收起
推荐律师服务: 若未解决您的问题,请您详细描述您的问题,通过百度律临进行免费专业咨询

为你推荐:

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

类别

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

说明

0/200

提交
取消

辅 助

模 式