本文共 978 字，大约阅读时间需要 3 分钟。

一、头尾链表的存储结构

由于广义表的数据元素可以分为原子和广义表，由此需要两种结构的结点，一种是表结点（广义表），一种是原子结点（原子）。

非空广义表可以分解为表头和表尾。

1、表头和表尾

表头：非空广义表的第一个元素，可以是一个单原子，也可以是一个子表

2、表结点和原子结点

表结点：标志域、指示表头的指针域、指示表尾的指针域

//ATOM=0表示原子，LIST=1表示子表typedef enum{   ATOM,LIST} ElemTag;typedef struct GLNode{   	ElemTag tag;	union	{   		//Atomtype由用户自定义		AtomType atom;		//ptr是表结点的指针域7		struct		{   			struct *GLNode *hp;			struct *GLNode *tp;		}ptr;	};}*GList;

二、扩展线性链表的存储结构

无论是表结点还是原子结点，均由三个域组成

typedef enum{   ATOM,LIST} ELemTag;typedef struct GLNode{   	ElemTag tag;	struct GLNode *tp;	union	{   		struct GLNode *hp;		AtomType atom;	}}*GList;

void Virus_detection(){   	ifstream inFile("输入.txt");	ofstream outFile("结果.txt");	inFile >> num;	while(num--)	{   		inFile >> Virus.ch+ 1;		inFile >> Person.ch + 1;				Vir = Virus.ch;		flag = 0;		m = Virus.length;		for(i=m+1,j=1;j<=m;j++) 		{   			Virus.ch[i++] = Virus.ch[j];		}		Virus.ch[2*m+1] = '\0';		for(i=0;i