编程线性结构概要.ppt

首结点之前插新结点函数定义 void lq_ins2(hpt,x) LinkNode *hpt; /*链表头指针*/ int x; /*新结点的键盘值*/ {LinkNode *u; u= new LinkNode; u-data=x; u-link=hpt; hpt=u; } 分情况讨论（3） 3、在链式存储的线性表的末尾接上一个键值为x的新结点 线性表末尾接上新结点函数定义 void lq_ins3(hpt,x) LinkNode *hpt; /*链表头指针*/ int x; /*新结点的键盘值*/ {LinkNode *u,*p; u=new LinkNode; u-data=x; u-link=null; if (hpt==null) /*如链表为空链表*/ {hpt=u;return; } /*x以链表首结点开始顺序走向末尾结点*/ for( p=hpt; p-link!=null;p= p-link); p-link=u; } 分情况讨论（4） 4、在有序链式存储线性表中插入一键值为X的新结点(假设x=8) 有序链式线性表中插入新结点函数 voikd lq_ins4 (hpt,x) /*设链表从小到大有序*/ LinkNode *hpt; /*链表头指针*/ int x; /*新结点的键值*/ {LinkNode *u,*q,*p; u=new L