C语言链式线性表.docx

求一个简单的线性表（链式的，用C语言）??2009-4-1 22:15提问者：?我是编程小子?|?浏览次数：952次|?该问题已经合并到求一个简单的线性表（链式的），有基本的创建，删除，插入，输出功能。谢谢。我来帮他解答检举?|?2009-4-2 11:14满意回答#includestdio.h#include stdlib.h#include math.h/************************************************************************//* 常量定义 *//************************************************************************/#define ElemType int#define Status int #define TRUE 1#define OK 1#define FALSE 0#define ERROR -1/************************************************************************//* 线性表的单链表存储结构*//************************************************************************/typedef struct LNode{ ElemType data; struct LNode *next;}LNode, *LinkList;////////////////////////////////////////////////////////////////////////////// 带有头结点的单链表的基本操作(13个)/////////////////////////////////////////////////////////////////////////////************************************************************************//* 操作结果：构造一个空的线性表L *//************************************************************************/void InitList(LinkList *L){ *L = (LinkList)malloc(sizeof(struct LNode)); /* 产生头结点，并使L指向此头结点 */ if( !*L ) /* 存储分配失败 */ exit(OVERFLOW); (*L)-next = NULL; /* 指针域为空 */}/************************************************************************//* 初始条件：线性表L已存在。*//* 操作结果：销毁线性表L */ /************************************************************************/void DestroyList(LinkList *L){ LinkList q; while(*L) { q = (*L)-next; free(*L); *L=q; }}/************************************************************************//* 初始条件：线性表L已存在。*//* 操作结果：将L重置为空表 *//************************************************************************/void ClearList(LinkList L) /* 不改变L */{ LinkList p, q; p = L-next; /* p指向第一个结点 */ while(p) /* 没到表尾 */ { q = p-next; free(p); p = q; } L-next = NULL; /* 头结点指针域为空 */}/***********************************************************************