数据结构研究--创建单链表

算法思想就是每读入一个字符，新建一个节点，把数据放到节点的数据域中，然后让新建的节点的next指针指向头节点。最后，把新节点做为新的头节点。看代码：

	public LinkList CreatListF(void){
		//返回链表的头指针
		char ch;
		LinkList head;//头指针
		ListNode *s;//工作指针
		head = NULL;
		ch = getchar();//读入第一个字符
		while(ch != '\n'){
			s = (ListNode *)malloc(sizeof(ListNode));//生成新节点
			s->data = ch;//将读入的数据放入新节点的数据域中
			s->next = head;
			head = s;//将S作为新的头节点
			ch = getChar();//读入下一个字符
		}
		return head;
	}