计算机考试后进先出,事业单位考试计算机基础知识：建立单链表——后进先出表...

【导语】在事业单位考试中，计算机专业知识的复习向来是考生复习备考阶段的一大重点，其中中公为计算机基础知识的复习为考生提供知识点梳理，帮助考生备考!

后进先出表：在建立单链表时，将每次生成的新结点，总是插入到当前链表的表头结点之后作为当前链表的首结点。若用换行符‘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); /*返回头指针*/

}

更多相关信息请访问事业单位考试资料网