算法与数据结构实验指导书1.docVIP

数理学院实验指导书 实验一 单链表表CreateLinkListFromArray和InsertLinkList两个函数的实现代码没有给出，请同学们在理解代码的前提下独立设计并实现。 /*Common.h*/ #define OK 1 //状态，成功 #define FAILURE 0 //状态，未成功 #define ERROR -1 //状态，失败 #define OVERFLOW 1 //溢出 typedef int Status; /*LinkList.h*/ #include stdio.h #include stdlib.h #include common.h typedef int ElemType; //结点 struct Node { ElemType data; struct Node *next; }; //单链表 typedef struct Node *LinkListPtr,LinkList; /*构造一个空的线性表*/ LinkList *CreateLinkList(); /*从数组构造一个单链表*/ LinkList *CreateLinkListFromArray(ElemType e[], int n); /*销毁线性表*/ void DestroyLinkList(LinkList *L); /*求表长*/ int LengthL