C语言作业题目20110510

int ListAppend(List *,EleType);
/* 追加元素，在线性表最后一个元素的后面加一个元素。入口参数为线性表的指针，和要追加的数据。返回操作是否成功，1表示成功，0表示不成功。*/
int ListInsert(List *,int,EleType);
/* 加入元素，在线性表编号为N的元素的前面加一个元素。入口参数为线性表的指针、编号和要加入的数据。返回操作是否成功，1表示成功，0表示不成功。
unsigned int max; /* 可以存储元素的最大数量*/
}List;
/* 声明List的操作函数，程序员可以调用这些函数来使用List */
List * CreateList(int);
/* 创建线性表，入口参数为线性表存储空间的最多可以存储元素的数量，返回线性表的指针*/
void DestroyList(List *);
/* 撤销线性表，入口参数为线性表的指针*/
void ClearList(List *);
/* 清空线性表，即删除所有元素。入口参数为线性表的指针*/
int ListAppend(List *,EleType);
/* 追加元素，在线性表最后一个元素的后面加一个元素。入口参数为线性表的指针，和要追加的数据。返回操作是否成功，1表示成功，0表示不成功。*/
List * CreateList(void);
/* 创建线性表，返回线性表的指针*/
void DestroyList(List *);
/* 撤销线性表，入口参数为线性表的指针*/
void ClearList(List *);
/* 清空线性表，即删除所有元素。入口参数为线性表的指针*/
/* 删除元素，删除编号为N的元素。入口参数为线性表的指针、编号。返回操作是否成功，1表示成功，0表示不成功。*/
int GetElement(List *,int,EleType *);
/* 取元素，取编号为N的元素的值。入口参数为线性表的指针、编号和要存储读取的值的EleType型内存单元(变量)的地址。返回操作是否成功，1表示成功，0表示不成功。*/
注意：线性表诸元素的编号一般都是逻辑编号，从1开始。*/
int ListDelete(List *,int);
/* 删除元素，删除编号为N的元素。入口参数为线性表的指针、编号。返回操作是否成功，1表示成功，0表示不成功。*/
int GetElement(List *,int,EleType *);
int ListInsert(List *,int,EleType);
/* 加入元素，在线性表编号为N的元素的前面加一个元素。入口参数为线性表的指针、编号和要加入的数据。返回操作是否成功，1表示成功，0表示不成功。
注意：线性表诸元素的编号一般都是逻辑编号，从1开始。*/
int ListDelete(List *,int);
struct node *next; /* 指针项*/
}ChainNode;
/* 定义线性表 */
typedef struct {
ChainNode *head; /* 指向头结点的指针 */
}List;
/* 声明List的操作函数，程序员可以调用这些函数来使用List */
第一题：
(1) 定义一个描述学生成绩的数据类型：
struct stu{
char masm;
char c;
char os;
char java;
struct stu far * next;
}
struct stu型数据的前四个数据项存储学生的几门课程的成绩；数据项next存储下一个学生成绩的地址。
(5) 将连接起来的数据，打印输出到屏幕上。
第二题：线性表程序(链表)
/* 定义线性表存储的元素类型 */
typedef char EleType;
/* 定义链表结点类型 */
typedef struct node{
EleType data; /* 数据项*/
第三题：顺序表程序(顺序表)
/* 定义线性表存储的元素类型 */
typedef char EleType;
/* 定义线性表类型 */
typedef struct {
EleType *buf; /* 元素的存储空间*/
unsigned int n; /* 元素的个数*/
int IsEmpty(List *);
/* 判空，判断线性表是否为空。非0表示空*/
int IsFull(Lis为满。非0表示满*/
int TraverseList(List *,int (*)(EleType *));
/*遍历，依次访问线性表中的每一个元素，每访问一个元素都用某个函数对这个元素进行某种处理。遍历了全部元素返回0，否则返回当前访问元素的编号。*/
(2) 定义一个数组：struct stu a[375];
(3) 将内存0:0处的3000个数据当作375个struct stu型的数据,将它们的masm、c、os、java数据项的内容拷贝到数组a的对应数据项中。
(4) 查找数组a中课程成绩总分小于400大于200的数据，用next数据项将它们连接起来。
ChainNode * NewChainNode(EleType);
/* 创建一个存储元素的结点。入口参数为存储在新创建结点中的数据元素的值。返回结点指针，非0表示成功，0表示不成功。 */
int TraverseList(List *,int (*)(EleType *));
/*遍历，依次访问线性表中的每一个元素，每访问一个元素都用某个函数对这个元素进行某种处理。遍历了全部元素返回0，否则返回当前访问元素的编号。*/
/* 取元素，取编号为N的元素的值。入口参数为线性表的指针、编号和要存储读取的值的EleType型内存单元(变量)的地址。返回操作是否成功，1表示成功，0表示不成功。*/
ChainNode * GetAddr(List *,int);
/* 取编号为N的元素所在的结点的地址。入口参数为线性表的指针、编号。返回结点指针，非0表示成功，0表示不成功。 */