单链表建表算法代码

void creatlinklistR(lnode *&head)
{
	head=(lnode*)malloc(sizeof(lnode));
	head->next=null;
	lnode *p=null,*r=head;
	int n;
	std::cin>>n;
	for(int i=0;i<n;++i)
	{
		p=(lnode*)mallco(sizeof(lnode));
		p->next=null;
		std::cin>>p->data;
		p->next=r->next;
		r->next=p;
		r=p;
	}

void creatlinklistH(lnode *&head)
{
	head=(lnode*)malloc(sizeof(lnode));
	head->next=null;
	lnode *p=null;
	int n;
	std::cin>>n;
	for(int i=0;i<n;++i)
	{
		p=(lnode*)mallco(sizeof(lnode));
		p->next=null;
		std::cin>>p->data;
		p->next=head->next;
		head->next=p;
	}
	
	
//键盘输入n个英文字母，输入格式为n\c1\c2\...\cn,其中n表示字母的个数，请编程以这些输入数据建立一个单链表，并要求将字母不重复的存入链表
//输入一个单词，扫描其在链表中是否出现，如果出现，就什么都不做；否则，根据这个单词构造结点插入链表中 
void createlinknonameelem(lnode *&head)
{
	head=(lnode*)malloc(sizeof(lnode));
	head->next=null;
	lnode *p;
	int n;
	char ch;
	std::cin>>n;
	for(int i=0;i<n;++i)
	{
		std::cin<<ch;
		p=head->next;
		while(p!=null)
		if(p->data==ch)
		break;
		p=p->next;
	}
	if(p==null)
	{
		p=(lnode*)malloc(sizeof(lnode));
		p->data=ch;
		p->next=head->next;
		head->next=p;
	}
}