公司做的网站账务处理,免费企业邮箱账号密码,开发企业识别号网上查询,做电影网站收入目录 参考材料、格式
头文件SLinkList.h
库、宏定义、函数类型声明
线性表的静态单链表存储结构
按值查找
初始化静态链表
分配空间
回收空间
打印已用链表中的元素
求集合(A-B)U(B-A)中的元素#xff08;重点介绍#xff09;
调试过程
修改报错与警告
调试
完整…目录 参考材料、格式
头文件SLinkList.h
库、宏定义、函数类型声明
线性表的静态单链表存储结构
按值查找
初始化静态链表
分配空间
回收空间
打印已用链表中的元素
求集合(A-B)U(B-A)中的元素重点介绍
调试过程
修改报错与警告
调试
完整版头文件代码
测试函数主函数
测试结果
总结 参考材料、格式
参考自数据结构C语言严蔚敏版本博文即该课本伪代码的部分实现。 头文件SLinkList.h
库、宏定义、函数类型声明
#include cstdio
#include cstdlib
#include cstring#define TRUE 1
#define FALSE 0
#define OK 1
#define ERROR 0
#define INFEASIBLE -1
#define OVERFLOW -2
typedef int Status;//Status是函数的类型其值是函数结果状态代码
typedef char ElemType;
线性表的静态单链表存储结构
//-----线性表的静态单链表存储结构-----
#define MAXSIZE 1000//链表的最大长度
typedef struct {ElemType data;int cur;
}component,SLinkList[MAXSIZE];//SLinkList[0]为头指针
按值查找
//算法2.13 按值查找
int LocateElem_SL(SLinkList S, ElemType e) {//在静态单链线性表L中查找第1个值为e的元素。//若找到则返回它在L中的位序否则返回0。int i S[0].cur;//i指示表中第一个结点while (i S[i].data ! e)i S[i].cur;//在表中顺链查找return i;
}
初始化静态链表
//例2-3 算法2.14 初始化静态链表
void InitSpace_SL(SLinkList space) {//将一维数组space中各分量链成一个备用链表space[0].cur为头指针//“0”表示空指针for (int i 0;i MAXSIZE - 1;i)space[i].cur i 1;space[MAXSIZE - 1].cur 0;
}
分配空间
//算法2.15 分配空间分配备用空间到已用空间
int Malloc_SL(SLinkList space) {//若备用空间为空则返回分配的结点下标否则返回0//相当于删除备用链表的结点int i space[0].cur;if (space[0].cur)space[0].cur space[i].cur;return i;
}
回收空间
//算法2.16 回收空间
void Free_SL(SLinkList space, int k) {//将下标为k的空闲结点回收到备用链表//相当于增加备用链表的结点space[k].cur space[0].cur;space[0].cur k;
}
打印已用链表中的元素
void PrintSLinkList(SLinkList L, int S) {//打印已用链表改编自算法2.13定位查找。//实例与图2.11相同结果也一样可以课本代码一起看。printf(集合元素);int i L[S].cur;if (i 0){printf(为空。\n);return;}elseprintf();while (i ! 0) {printf(%c , L[i].data);i L[i].cur;}printf(\n);
}
求集合(A-B)U(B-A)中的元素重点介绍
//算法2.17
//两套链表一套备用链表头指针为space一套已用链表头指针为spaceS。
//两个链表的最后一个结点的cur的值均为0。
void difference(SLinkList space, int S) {//依次输入集合A和B的元素在一维数组space中建立表示集合(A-B)U(B-A)//的静态链表S为其头指针。假设备用空间足够大space[0].cur为其头指针。InitSpace_SL(space);//初始化备用空间S Malloc_SL(space);//生成S的头结点S相当于头指针int r S;//r指向S的当前最后结点int m, n;printf(请输入A和B的元素个数);scanf_s(%d %d, m, n);//输入A和B的元素个数两个%d之间有空格getchar();//吸收多余的回车键printf(输入集合A的元素);for (int j 1;j m;j) {//建立集合A的链表int i Malloc_SL(space);//分配结点scanf_s(%c, space[i].data,1);//输入A的元素值getchar();space[r].cur i;r i;//插入到表尾r相当于尾指针}//forspace[r].cur 0;//尾结点的指针为空printf(输入集合B的元素);for (int j 1;j n;j) {//依次输入B的元素若不在当前表中则插入否则删除int p,k;//两个指针k在p的下一个结点char b;//存储集合B的元素scanf_s(%c, b,1);getchar();//吸收多余的空格p S;k space[S].cur;//k指向集合A中第一个结点while (k ! space[r].cur space[k].data ! b) {//在当前表中查找p k;k space[k].cur;}//whileif (k space[r].cur) {//当前表中不存在该元素插入在r所指结点之后且r的位置不变int i Malloc_SL(space);space[i].data b;space[i].cur space[r].cur;space[r].cur i;}//ifelse {//该元素已在表中删除之space[p].cur space[k].cur;Free_SL(space, k);if (r k)r p;//若删除的是r所指结点则需修改尾指针}//else}//for
}//difference
调试过程
修改报错与警告
本来以为这次很顺利但跑起来却陷入了死循环我先看了看下面的警告发现如下错误C6064缺少“scanf_s”的整型参数(对应于转换说明符“2”_缺少scanf_s的整型参数对应于2-CSDN博客%d对应的scanf_s没有警告但%c对应的scanf_s有于是我按照上述博文修改了自己的代码。
原警告代码
scanf_s(%c, space[i].data);
修改后代码
scanf_s(%c, space[i].data,1);
但事实是没什么用于是我祭出了第二大法宝——调试。
调试
先告诉大家我错误的原因
scanf_s(%d %d, m, n);//输入A和B的元素个数两个%d之间有空格
//getchar();//吸收多余的回车键
应该这样
scanf_s(%d %d, m, n);//输入A和B的元素个数两个%d之间有空格
getchar();//吸收多余的回车键
因为多余的回车会变成space[2].data\n下面是截图。 这是第一次进入循环时的情况可见space[2].data10对应ASCII码为‘\n’说明回车键成了第一个输入元素。
事实上不只是上面的代码有错误下面代码也有同样的错误。
原代码
scanf_s(%c, space[i].data,1);//输入A的元素值
//getchar();//吸收多余的空格
修改后代码
scanf_s(%c, space[i].data,1);//输入A的元素值
getchar();//吸收多余的空格 最终结果
记得第一次是死循环的没截图这是现在的错误。问题在于代码没报错但就是跑不对。 完整版头文件代码
#pragma once
#include cstdio
#include cstdlib
#include cstring#define TRUE 1
#define FALSE 0
#define OK 1
#define ERROR 0
#define INFEASIBLE -1
#define OVERFLOW -2
typedef int Status;//Status是函数的类型其值是函数结果状态代码
typedef char ElemType;//-----线性表的静态单链表存储结构-----
#define MAXSIZE 1000//链表的最大长度
typedef struct {ElemType data;int cur;
}component,SLinkList[MAXSIZE];//SLinkList[0]为头指针//算法2.13 按值查找
int LocateElem_SL(SLinkList S, ElemType e) {//在静态单链线性表L中查找第1个值为e的元素。//若找到则返回它在L中的位序否则返回0。int i S[0].cur;//i指示表中第一个结点while (i S[i].data ! e)i S[i].cur;//在表中顺链查找return i;
}//例2-3 算法2.14 初始化静态链表
void InitSpace_SL(SLinkList space) {//将一维数组space中各分量链成一个备用链表space[0].cur为头指针//“0”表示空指针for (int i 0;i MAXSIZE - 1;i)space[i].cur i 1;space[MAXSIZE - 1].cur 0;
}//算法2.15 分配空间分配备用空间到已用空间
int Malloc_SL(SLinkList space) {//若备用空间为空则返回分配的结点下标否则返回0//相当于删除备用链表的结点int i space[0].cur;if (space[0].cur)space[0].cur space[i].cur;return i;
}//算法2.16 回收空间
void Free_SL(SLinkList space, int k) {//将下标为k的空闲结点回收到备用链表//相当于增加备用链表的结点space[k].cur space[0].cur;space[0].cur k;
}//算法2.17
//两套链表一套备用链表头指针为space一套已用链表头指针为spaceS。
//两个链表的最后一个结点的cur的值均为0。
void difference(SLinkList space, int S) {//依次输入集合A和B的元素在一维数组space中建立表示集合(A-B)U(B-A)//的静态链表S为其头指针。假设备用空间足够大space[0].cur为其头指针。InitSpace_SL(space);//初始化备用空间S Malloc_SL(space);//生成S的头结点S相当于头指针int r S;//r指向S的当前最后结点int m, n;printf(请输入A和B的元素个数);scanf_s(%d %d, m, n);//输入A和B的元素个数两个%d之间有空格getchar();//吸收多余的回车键printf(输入集合A的元素);for (int j 1;j m;j) {//建立集合A的链表int i Malloc_SL(space);//分配结点scanf_s(%c, space[i].data,1);//输入A的元素值getchar();//吸收多余的空格space[r].cur i;r i;//插入到表尾r相当于尾指针}//forspace[r].cur 0;//尾结点的指针为空printf(输入集合B的元素);for (int j 1;j n;j) {//依次输入B的元素若不在当前表中则插入否则删除int p,k;//两个指针k在p的下一个结点char b;//存储集合B的元素scanf_s(%c, b,1);getchar();//吸收多余的空格p S;k space[S].cur;//k指向集合A中第一个结点while (k ! space[r].cur space[k].data ! b) {//在当前表中查找p k;k space[k].cur;}//whileif (k space[r].cur) {//当前表中不存在该元素插入在r所指结点之后且r的位置不变int i Malloc_SL(space);space[i].data b;space[i].cur space[r].cur;space[r].cur i;}//ifelse {//该元素已在表中删除之space[p].cur space[k].cur;Free_SL(space, k);if (r k)r p;//若删除的是r所指结点则需修改尾指针}//else}//for
}//differencevoid PrintSLinkList(SLinkList L, int S) {//打印已用链表改编自算法2.13定位查找。//实例与图2.11相同结果也一样可以课本代码一起看。printf(集合元素);int i L[S].cur;if (i 0){printf(为空。\n);return;}elseprintf();while (i ! 0) {printf(%c , L[i].data);i L[i].cur;}printf(\n);
}
测试函数主函数
注没有测试定位查找函数
#include SLinkList.hint main()
{SLinkList L;//静态链表int S;//已用链表的头指针difference(L, S);PrintSLinkList(L, S);return 0;
}
测试结果
注同课本34-35页测试数据A(c,b,e,g,f,d)B(a,b,n,f) 符合预期。
总结
本来以为这一次很简单但又败在没吃掉空格上了。这个问题每一学期上课的老师都会提醒但我总是记不住或者说之前只是见过现在才是亲身经历到了。唉为以前不好好写代码感到懊悔。
