#include<stdio.h>
#include<string.h>
#include<stdlib.h>
#define TRUE 1
#define FALSE 0
#define OK 1
#define ERROR 0
#define INFEASIBLE -1
#define OVERFLOW -2
#define MAXSIZE 40
#define MAXSTRLEN 6 //最大字符串
typedef int Status;
typedef int ElemType;
typedef char SString[MAXSIZE+1];
typedef char AtomType;
typedef enum{ATOM,LIST}ElemTag; //ATOM==0:原子,LIST==1:子表
typedef struct GLNode
{
ElemTag tag; //公共部分,用于区分原子结点和表结点
union{ //原子结点和表结点的联合部分
AtomType atom; //atom是原子结点的值域
struct{
struct GLNode *hp,*tp;
}ptr; //ptr是表结点的指针域,ptr.hp和ptr.tp分别指向表头和表尾
};
}GLNode,*GList; //广义表eixing
/*******************************声明部分****************************************/
Status StrAssign(SString *T,char *chars);
int StrCompare(SString S,SString T);
int StrLength(SString S);
Status SubString(SString Sub, SString T,int pos,int len);
int StrEmpty(SString S);
Status StrCopy(SString T,SString S);
Status ClearString(SString S);
Status StrDelete(SString S,int pos,int len);
Status CreateCList(GList *L,SString S);
//由广义表的书写形式串S创建广义表L
Status sever(SString *hstr,SString *str);
//将非空串str分割成两部分:hstr为第一个
【数据结构】算法5.5-5.8 广义表的头尾链表存储结构
最新推荐文章于 2023-07-10 16:41:02 发布
本文深入探讨了数据结构中的广义表,重点讲解了如何使用头尾链表进行存储。通过实例分析,阐述了该结构的优势及操作方法,包括插入、删除和遍历等操作。
摘要由CSDN通过智能技术生成