读取线性L中的元素 用C语言写

来源:百度知道 编辑:UC知道 时间:2024/05/26 09:44:15
线性表用结构体表示。写出来的可以在C++上运行。
用c写的,源代码。可以运行。

#include<stdio.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;

/*带有头结点的单链表的基本操作(12个)*/
void InitList(LinkList *L)
{ /* 操作结果:构造一个空的线性表L */
*L=(LinkList)malloc(sizeof(struct LNode)); /* 产生头结点,并使L指向此头结点 */
if(!*L) /* 存储分配失败 */
exit(OVERFLOW);
(*L)->next=NULL; /* 指针域为空 */
}
void DestroyList(LinkList *L)
{ /* 初始条件:线性表L已存在。操作结果:销毁线性表L */
LinkList q;
while(*L)
{
q=(*L)->next;
free(*L);
*L=q;
}
}
void ClearList(LinkList L) /* 不改变L */
{ /* 初始条件:线性表L已存在。操作结果:将L重置为空表 */
LinkList p,q;
p=L->next; /* p指向第一个结点 */
while(p) /* 没到表尾 */
{
q=p->next;