求高手帮忙
求高手帮忙。小弟初学,不太明白要求:
自定义类型Book为: 结构体类型{书号+书名}
自定义类型ElemType为:Book
自定义类型LinkList:数据域为ElemType类型的单链表
实现如下函数 ListCreate_L ListPrint_L ListDelete_L
编写主函数对上述函数进行测试
a完整的可运行的程序,注意编码规范和注释
b 体会与作业1程序的异同
普通的数据表(序列)即可用数组来存储,也可以用链表来存储,具体依赖于需要进行的操作种类!
提示:
#include<stdio.h>
#include<malloc.h>
#include<stdlib.h>
#define OK 1
#define ERROR 0
#define OVERFLOW -1
typedef struct Student{
char stuName[20]; char courseName[20];float score; }Score;
Status InputSco(Score &score){……}
Status OutputSco(Score score){……}
typedef Score ElemType;
typedef struct LNode{
ElemType data; //数据域
struct LNode * next; //指针域
}LNode,* LinkList;
typedef int Status;
Status InputElem(ElemType &s){InputSco(s);
} Status OutputElem(ElemType s){OutputSco(s); }
Status ListCreate_L (LinkList &L)
//创建带头结点的单链表,成功返回OK,并用L带回首址
//创建失败返回ERROR
//思路:输入记录个数,循环创建…
{……}
void ListPrint_L (SqList L)
//输出表中每个节点的数据域信息
//思路:
{……}
Status ListDelete_L (LinkList L, int i,ElemType &s)
//删除第i个位置的节点并带回其值
//思路:定位第i-1个节点,删除其后继并带回 {……}
[ 本帖最后由 潇湘霸雪 于 2012-3-20 21:41 编辑 ]