写在前面:唉,我们学校通信工程大二不学数据结构,实在无奈,只能自己硬补一发了。我看的是耿国华的书,不是很有名,但是还是比较实用的,每章当中的每种数据结构的基本操作我都会用C语言自己实现一遍,但是后面的习题我会挑着做,基本就是把一章中最难的做掉,剩下的随便吧,下学期的课会有算法,自己也会多看一点算法导论,就是这样,开始更新吧,反正我已经开了三个分类了,但是我一定都会更新完的!当然这里我主要以代码为主。
这里我先写顺序表的基本操作。
#define MAXSIZE 1024
typedef struct linelist {
int element[MAXSIZE];
int off;
}Seqlist; //定义基本的数据结构
//以下主要声明函数头
int locate (Seqlist L , int e);
int inslist (Seqlist *L , int i , int e);
int dellist (Seqlist *l , int i , int *e);
上面是seqlist.h文件
#include "seqlist.h"
#include <stdio.h>
//定位操作
int locate (Seqlist L , int e) {
int i;
for (i = 0 ; i <= L.off ; i++) {
if (