Data Structure_LinkList

#include <stdio.h>
#include <stdlib.h>
#define TRUE 1
#define FALSE 0

typedef char ElemType;
typedef struct Node {
	ElemType data;
	struct Node* next;     //记的是个数，不是下标
}Node, *LinkList;

void InputLinkList(LinkList L) {    //尾插法
	Node* r, * s;
	char c;
	int flag = 1;

	r = L;
	while (flag) {
		c = getchar();
		if (c != '#') {               //#作为结束的标志
			s = (LinkList)malloc(sizeof(Node));
			s->data = c;
			r->next = s;
			r = s;
		}
		else {
			flag = 0;
			r->next = NULL;
		}
	}
}
void OutputLinkList(LinkList L) {
	Node* p = L->next;

	while (p != NULL) {
		printf("%c ", p->data);
		p = p->next;
	}
	printf("\n");
}

void InitLinkList(LinkList *L) {   //必须指针的指针，智障
	(*L) = (LinkList)malloc(sizeof(Node));
	(*L)->next = NULL;
}

int LinkListLength(LinkList L) {
	Node* p = L->next;
	int count = 0;

	while