头插法建立单链表

头插法建立单链表

#include <iostream>
using namespace std;
 
 
/*
*writer:yaojinhui
*/
#define Eletype char
typedef struct LNode
{
	Eletype data;
	struct LNode *next;
}LNode,*Linklist;
void createList(Linklist &L)
{
	LNode *q;
	L = (Linklist)malloc(sizeof(LNode));
	L->next=NULL;

	char ch;
	while(1)
	{
		cin>>ch;
		if(ch=='#')
			break;
		q=new LNode;
		q->data=ch;

		q->next=L->next;
		L->next=q;
	}
}
void print(Linklist L)
{
	LNode *p;
	p=L->next;
	while(p)
	{
		cout<<p->data;
		p=p->next;
	}
	cout<<endl;
}


int main() {
	Linklist L;
	createList(L);
	print(L);
	return 0;
}