计算机基础知识：建立单链表——先进先出单链表
合集下载
相关主题
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
依据新结点插入位置的不同，将生成的单链表分为先进先出、后进先出及有序三种。 先进先出单链表：在建立单链表时，将每次生成的新结点，总是插入到当前链表的表尾作为尾结点。 若用换行符‘\n’作为输入结束标志，用 rear 作为总是指向链表尾结点的尾指针，则建立带表头结 点的先进先出单链表的算法如下： LinkList CreateList_ff( ) { LinkList H,p,rear; char ch; H=(LinkList)malloc(sizeof( ListNode)); /*生成表头结点*/ if(!H) { printf("\n 存储分配失败"); exit(1); } H->next=NULL; /*表初值为空*/ rear=H; /*尾指针指向表头结点*/ while((ch=getchar())!='\n') { p=(LinkList)malloc(sizeof( ListNode)); /*生成新结点*/ if(!p) { printf("\n 存储分配失败"); exit(1); } p->data=ch; p->next=p; /*新结点插入表尾*/ rear=p; /*尾指针指向新结点*/
计算机基础知识：建立单链表——先进先出单链表
2014 海南事业单位招聘信息 | 海南事单位考试真题及答案
在海南事业单位招聘（/hainan/?wt.mc_id=bk5870）考试中，计算机
专业知识的复习向来是考生复习备考阶段的一大重点，其中中公事业单位考试网为计算机基础知识的复习 为考生提供知识点梳理，帮助考生备考!
} return(H); /*返回头指针*/ }
计算机基础知识：建立单链表——先进先出单链表
2014 海南事业单位招聘信息 | 海南事单位考试真题及答案
在海南事业单位招聘（/hainan/?wt.mc_id=bk5870）考试中，计算机
专业知识的复习向来是考生复习备考阶段的一大重点，其中中公事业单位考试网为计算机基础知识的复习 为考生提供知识点梳理，帮助考生备考!
} return(H); /*返回头指针*/ }