线性表的顺序表示。
来源:互联网 发布:淘宝网天龙八部 编辑:程序博客网 时间:2024/04/29 18:14
#include <stdio.h>
#include <stdlib.h>
typedef int DataType;
struct SeqList
{
int MAXNUM;
int n;
DataType * element;
};
typedef struct SeqList *PSeqList;
PSeqList creatNullList_Seq(int m)
{
PSeqList palist = (PSeqList)malloc(sizeof(struct SeqList));
if(palist != NULL)
{
palist -> element = (DataType *) malloc(sizeof(DataType) * m);
if(palist -> element){
palist -> MAXNUM = m;
palist -> n = 0;
return palist;
}
else
free(palist);
}
printf("Out of space!/n");
return NULL;
}
int isNullList_Seq(PSeqList palist)
{
return (palist->n == 0);
}
int locate_Seq(PSeqList palist, DataType x)
{
int q;
for(q = 0; q < palist -> n; q++)
if(palist ->element[q] == x)
return q;
return -1;
}
int insertPre_Seq(PSeqList palist, int p, DataType x){
int q;
if(palist -> n >= palist -> MAXNUM){
printf("Overflow!/n");
return 0;
}
if(p < 0 || p > palist -> n)
{
printf("Not exit!/n");
return 0;
}
for(q = palist -> n - 1; q >= p; q--)
{
palist -> element[q + 1] = palist -> element[q];
}
palist ->element[p] = x;
palist -> n = palist -> n + 1;
return 1;
}
int deleteP_Seq(PSeqList palist, int p)
{
int q;
if(p < 0 || p > palist -> n - 1)
{
printf("Not exist!/n");
return 0;
}
for(q = p; q < palist -> n - 1; q ++)
{
palist -> element[q] = palist -> element[q + 1];
}
palist -> n = palist -> n - 1;
return 1;
}
int main(int argc, char **argv)
{
return 0;
}
- 线性表的顺序表示。
- 线性表的顺序表示
- 线性表的顺序表示
- 线性表的顺序表示
- 线性表的顺序表示
- 线性表的顺序表示
- 线性表的顺序表示
- 线性表的顺序表示
- 线性表顺序表示
- 线性表的顺序表示和实现
- 线性表的顺序表示和实现
- 线性表的顺序表示和实现
- 线性表的顺序表示和实现
- 线性表的顺序表示与实现
- 线性表的顺序表示和实现
- 线性表的顺序表示与实现
- 线性表的顺序表示和实现
- 线性表的顺序表示和实现
- 有限自动机
- dll重新编译问题解决方案
- css入门(一)
- webpartmanager SQL 网络接口, error: 26 - 定位指定的服务器/实例时出错
- 俄罗斯方块Tigerkin Tetris 1.0
- 线性表的顺序表示。
- 基于Linux的视频传输系统(上大学时参加的一个大赛的论文)
- uclinux在2410上运行的可行性分析
- Powerbuilder中,数组无法在使用完后释放空间,datastore插入行的速度只有dw的百分之一。
- MFC ------------ Q & A
- 返回按 "[" "]" 分隔开的字符
- 伊藤由奈-ENDLESS STOTY
- 下载文件方法
- 程序书写规则