计算机基础知识：建立单链表——后进先出表

中公

推荐阅读： 2014公共基础知识题库| 行政能力测试复习资料| 2014年申论热点
【导语】在事业单位考试中，计算机专业知识的复习向来是考生复习备考阶段的一大重点，其中新都事业单位考试网为计算机基础知识的复习为考生提供知识点梳理，帮助考生备考!
后进先出表：在建立单链表时，将每次生成的新结点，总是插入到当前链表的表头结点之后作为当前链表的首结点。若用换行符‘\n’作为输入结束标志，则建立带表头结点的后进先出单链表的算法如下：
LinkList CreateList_fr( )
{
LinkList H,p;
char ch;
H =(LinkList)malloc(sizeof(
ListNode)); /*生成表头结点*/
if(!H)
{
printf("\n 存储分配失败");
exit(1);
}
H->next=NULL; /*表初值为空*/
while((ch=getchar())!='\n')
{
p=(LinkList)malloc(sizeof(
ListNode)); /*生成新结点*/
if(!p)
{
printf("\n 存储分配失败");
exit(1);
}
p->data=ch;
p->next=H->next;
H->next=p;/*插入表头结点之后*/
}
return(H); /*返回头指针*/
}
以上是新都事业单位考试网为考生梳理计算机基础知识点，供大家学习识记!