//2020年9月9日
#include
#include
#define?OK?1
#define?ERROR?0
typedef?char?ElemType;
//存儲結構描述

typedef?struct?Node
{
	ElemType?data;
	struct?Node*?next;
}Node*linkList;

//初始化單鏈表
InitList（linkList?*L）
{
	*L=（linkList）malloc（sizeof（Node））;??//建立頭結點
	（*L）->next=NULL;???????????????????????//建立空的單鏈表L
}

//頭插法建立單鏈表
void?CreatFromHead（linkList?L）
?{
?Node?*s;
?int?flag=1;
?char?c;
?while（flag）
?{
?	c=getchar（）;?
	?if（c!=‘$‘）
	?{
	??s=（Node*）malloc（sizeof（Node））;
	??s->data=c;
	??s->next=L->next;
	??L->next=s;
?????}
?????else?flag=0;	?
?}
?}?


//尾插法建立單鏈表
void?CreatFromTail（linkList?L）
{
	printf（“尾插法建立單鏈表，請輸入字符：“）;
	Node*s*r;
	char?c;
	r=L;
	int?flag=1;
	while（flag）
	{
		c=getchar（）;
		if（c!=‘$‘）
		{
			s=（Node*）malloc（sizeof（Node））;
			s->data=c;
			r->next=s;
			r=s;
		}
		else
		{
			flag=0;
			r->next=NULL;
		}
	}
}
//輸出單鏈表
void?DispList（linkList?L）??
{
????linkList?p=L->next;
????while（p!=NULL）
????{
????????printf（“%c“p->data）;
????????p=p->next;
????}
}
//按序號查找
Node*?Get（linkList?Lint?i）
{
	int?j;
	Node?*p;
	if（i<=0）??return（NULL）;
	p=L;j=0;
	while（（p->next!=NULL）&&（j	{
		p=p->next;
		j++;
	}
	if（i==j）?return?p;
	else?return（NULL）;
}


//按值查找
Node*?Locate（link