//前插法(头插法)_字符数字都可以
typedef struct node /定义数据类型/
{
char data; //数据域
struct node *next; //指针域
}LinkList;
void print(LinkList *L) //传入链表L
{
LinkList *p; //声明链表指针p
for(p=L;p;p=p->next)
{
printf("%4c",p->data);
}
}
LinkList *CreadFromHead() //前插法建立单链表
{
char c;
LinkList L,s;
L=(LinkList)malloc(sizeof(struct node));
L->next=NULL;
while ((c=getchar())!=’#’) //从键盘输入的字符不是结束字符#
{
s=(LinkList)malloc(sizeof(struct node)); //重新分配空间给新结点s
s->data=c; //键盘输入字符
s->next=L->next; //头结点L的next域赋给新结点s的next域,这样s的next域为空
L->next=s; //最后把s结点赋给头结点L的next域
}
return s;
}
void main(void)
{
LinkList *L; //声明一个单链表
L=CreadFromHead(); //调用前插法函数创建单链表
print(L); //打印单链表
system("pause");
}
运行结果: