计算机基础知识：建立单链表——后进先出表
合集下载
相关主题
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
计算机基础知识：建立单链表——后进先出表
20百度文库4 海南事业单位招聘信息 | 海南事业单位考试真题及答案
在海南事业单位招聘（http://www.zgsydw.com/hainan/?wt.mc_id=bk5870）考试中，计算机
专业知识的复习向来是考生复习备考阶段的一大重点，其中中公事业单位考试网为计算机基础知识的复习 为考生提供知识点梳理，帮助考生备考!
后进先出表：在建立单链表时，将每次生成的新结点，总是插入到当前链表的表头结点之后作为当前 链表的首结点。若用换行符‘\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); /*返回头指针*/ }
20百度文库4 海南事业单位招聘信息 | 海南事业单位考试真题及答案
在海南事业单位招聘（http://www.zgsydw.com/hainan/?wt.mc_id=bk5870）考试中，计算机
专业知识的复习向来是考生复习备考阶段的一大重点，其中中公事业单位考试网为计算机基础知识的复习 为考生提供知识点梳理，帮助考生备考!
后进先出表：在建立单链表时，将每次生成的新结点，总是插入到当前链表的表头结点之后作为当前 链表的首结点。若用换行符‘\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); /*返回头指针*/ }