lxl 6c语言怎么表示,数据结构c语言版实验报告.docx

CKBOOD was revised in the early morning of December 17, 2020.

CKBOOD was revised in the early morning of December 17, 2020.

数据结构C语言版实验报告

数据结构(C语言版) 实验报告

专业：计算机科学与技术、软件工程

学号:_______________________

班级:_________软件二班______________

姓名:________朱海霞______________

指导教师:___刘遵仁________________

青岛大学信息工程学院

2013年10月

实验1

实验题目：顺序存储结构线性表的插入和删除

实验目的：

了解和掌握线性表的逻辑结构和顺序存储结构，掌握线性表的基本算法及相关的时间性能分析。

实验要求：

建立一个数据域定义为整数类型的线性表，在表中允许有重复的数据；根据输入的数据，先找到相应的存储单元，后删除之。

实验主要步骤：

分析、理解给出的示例程序。

调试程序，并设计输入一组数据(3，-5，6，8，2，-5，4，7，-9)，测试程序的如下功能：根据输入的数据，找到相应的存储单元并删除，显示表中所有的数据。

程序代码:

#include<>

#include<>

#define OK 1

#define ERROR 0

#define OVERFLOW -2

#define LIST_INIT_SIZE 100

#define LISTINCREMENT 10

typedef struct{

int* elem;

int length;

int listsize;

}Sqlist;

int InitList_Sq(Sqlist &L){

=(int*)malloc(LIST_INIT_SIZE*sizeof(int));

if(! return -1;

=0;

=LIST_INIT_SIZE;

return OK;

}

int ListInsert_Sq(Sqlist&L,int i,int e){

if(i<1||i>+1) return ERROR;

if=={

int *newbase;

newbase=(int*)realloc,+LISTINCREMENT)*sizeof(int));

if(!newbase) return -1;

=newbase;

+=LISTINCREMENT;

}

int *p,*q;

q=&[i-1]);

for(p=&[]);p>=q;--p)

*(p+1)=*p;

*q=e;

++;

return OK;

}

int ListDelete_Sq(Sqlist &L,int i,int e){

int *p,*q;

if(i<1||i>return ERROR;

p=&[i-1]);

e=*p;

q=+;

for(++p;p<=q;++p)

*(p-1)=*p;

;

return OK;

}

int main(){

Sqlist L;

InitList_Sq(L);ertex=a; irstedge=NULL; irstedge;

G->adjlist[i].firstedge=s; irstedge;

G->adjlist[j].firstedge=s; //将新结点*S插入顶点Vj的边表头部

}

}

//=========定义标志向量，为全局变量=======

typedef enum{FALSE,TRUE} Boolean;

Boolean visited[MaxVertexNum];

//========DFS：深度优先遍历的递归算法======

void DFSM(ALGraph *G,int i)

{ //以Vi为出发点对邻接链表表示的图G进行DFS搜索

给出你的编码

//==========BFS：广度优先遍历=========

void BFS(ALGraph *G,int k){ //以Vk为源点对用邻接链表表示的图G进行广度优先搜索

给出你的编码

//==========主函数===========

void main()

{

int i;

ALGraph *G;

G=(ALGraph *)malloc(sizeof(ALGraph));

CreatALGraph(G);

printf("Print