www.bzyk.net > 关于数据结构线性表C++的实现

关于数据结构线性表C++的实现

#include #include #define LIST_INIT_SIZE 100 #define LISTINCREMENT 10 typedef struct{ int * elem; int length; int listsize; }SqList; //SqList sq; void InitList_Sq(SqList *sq) //初始化列表 { sq->elem=(int *)malloc(LIST_INIT_SIZE...

GetElem函数没定义啊 还有以下这一段是什么鬼。。 void main() {int n; srand((unsigned)time(NULL)); n=rand()%100+1;} 你是想定义GetElem函数吧,结果写成了main。。而且似乎还没写完。

typedef struct list { int key; list *next; }*SeqList; SeqList Merge(SeqList A,SeqList B) { SeqList temp=new list(); if(A!=NULL&&B!=NULL) { if(A->key>B->key) { temp->key=A->key; temp->next=Merge(A->next,B); return temp; } else {...

哥们你是新手吧,虽然看上去你用了很多高级的东西包括模板、指针,常函数等等。我敢说这个代码不是你自己写的,有可能是按照书本自己打上去的,或许是抽取的别人的代码片段,因为大妈中很多低级的语法错误,单词拼写错误,前后不一致,我稍微改...

以下是几个主要的错误: 1,if(La.InitList_Sq()) /* 创建空表La成功 */ 、、这里的错误是,你函数返回的0,你这判断永远是假,所以你输出的结果是一个空的,我帮你返回值改为1,但这是不安全的 2,i=La.ListInsert_Sq(j,j); cout=q; --p) *(p+1) ...

不就是说的链表嘛 整体看是线性表 然后 每个节点是结构体 struct Node{ int data; struct Node *next;};按结构体大小申请个空间 然后结构体内容放进去再申请第二个 这个时候第一个元素里的struct Node *next 指向第二个的地址 以此类推

元素位置是从0开始的对吧 线性表的数据结构可以使用动态数组或者使用链表来完成 在一个循环里进行数据输入然后进行判断 如果不为0则进行数据插入 插入完成后可以遍历线性表找到相应位置的元素 如果代码不想自己写的话 我可以有偿代劳

#define OK 1 #define ERROR -1 #define MAX_SIZE 100 typedef int Status ; typedef int ElemType ; typedef struct sqlist { ElemType Elem_array[MAX_SIZE] ; int length ; } SqList ; 以上为线性表建立的相关定义 Status Init_SqList( SqLis...

顺序表建立 int CreateList(int n) //参数n指定表长度(元素个数) { if (n>size) return OVER; //参数非法 cout

不是写的挺明白的么? 比如让你写一个栈的数据结构 class STACK 。给这个类设计压栈出栈操作,并测试一下结果。

网站地图

All rights reserved Powered by www.bzyk.net

copyright ©right 2010-2021。
www.bzyk.net内容来自网络,如有侵犯请联系客服。zhit325@qq.com