请教一个关于C++的问题
typedef int ElemType; //定义ElemType为int 类型
struct LinearList //线性表顺序存储类型
{
ElemType * list; //????????????????????请问这步什么意思??ElemType * list??
int size; //存线性表长度
int MaxSize; //存List数组长度
};
void InitList(LinearList &L,int ms);//初始化线性表
void ClearList(LinearList &L);// 清空线形表
int ListSize(LinearList &L);//线性表的长度
bool ListEmpty(LinearList &L);//线性表是否为空
bool ListFull(LinearList &L);//线性表是否为满
void TraverList(LinearList &L);//遍历线性表
bool FindList(LinearList &L,ElemType &item);//从线性表查找元素
bool UpdateList(LinearList &L,const ElemType &item);// 更新线性表中给定的元素
bool InsertList(LinearList &L,const ElemType &item,int mark);//向线性表插入元素
bool DeleteList(LinearList &L, ElemType &item,int mark);//从线性表删除元素
void OrderOutputList(LinearList &L,int mark);// 对线性表进行有序输出
#include<iomanip.h>
#include<stdlib.h>
#include"linearlist1.h"
void InitList(LinearList &L,int ms);//初始化线性表
{
L.list=new ElemType[ms]; //这不又是什么意思啊????
if(!L.list)
{
cerr<<"Memory allocation failure!"<<endl;
exit(1) //与exit(0)有什么区别??
}
L.size=0;
L.MaxSize=ms;
}
感激不尽啊~~~~~~~~~~谢谢各位啦
[解决办法]
ElemType * list;
宣告list 一 ElemType 型的指.
L.list=new ElemType[ms];
list 一空, 可供使用. list 指向 ElemType x ms 的空.
exit(1)表示发生错误后退出程序, exit(0)表示正常退出。
[解决办法]
请楼主加分!!!
- C/C++ code
typedef int ElemType; //定义ElemType为int 类型 struct LinearList // 线性表顺序存储类型 { ElemType * list; //建立链表,一般作为头指针,指向链表头int size; //存线性表长度 int MaxSize; //存List数组长度 }; void InitList(LinearList &L,int ms);//初始化线性表 void ClearList(LinearList &L);// 清空线形表 int ListSize(LinearList &L);//线性表的长度 bool ListEmpty(LinearList &L);//线性表是否为空 bool ListFull(LinearList &L);//线性表是否为满 void TraverList(LinearList &L);//遍历线性表 bool FindList(LinearList &L,ElemType &item);//从线性表查找元素 bool UpdateList(LinearList &L,const ElemType &item);// 更新线性表中给定的元素 bool InsertList(LinearList &L,const ElemType &item,int mark);//向线性表插入元素 bool DeleteList(LinearList &L, ElemType &item,int mark);//从线性表删除元素 void OrderOutputList(LinearList &L,int mark);// 对线性表进行有序输出 #include <iomanip.h> #include <stdlib.h> #include"linearlist1.h" void InitList(LinearList &L,int ms);//初始化线性表 { L.list=new ElemType[ms]; //动态初始化一个数组,大小为ms,用链表L的头指针,指向该数组第一个元素if(!L.list) { cerr < <"Memory allocation failure!" < <endl; exit(1) //exit(1)非正常退出,exit(0):正常退出} L.size=0; L.MaxSize=ms; }