下述代码实现采用前插法,从空表开始建立一个带头结点的单链表L。请将算法补充完整。void CreateList_F(LinkList &L,int n){ L=new LNode; L->next=NULL; for(i=n;i>0;--i){ p=new LNode; cin>>p->data; p->next=____; L->next=____; } }
查看答案
下述代码实现采用尾插法,从空表开始建立一个带头结点的单链表L。请将算法补充完整。void CreateList_L(LinkList &L,int n){ L=new LNode; L->next=NULL; r=L; for(i=0;i>p->data; p->next=NULL; r->next=____; r=____; } }
顺序存储结构实现线性表的基本运算____【问题描述】将程序exp2-1.cpp补充完整,实现顺序表____的各种基本运算。
线性表的就地逆置____【问题描述】以顺序存储结构实现线性表的就地逆置,并将结果输出。线性表的就地逆置就是在原表的存储空间内将线性表____逆置为____。
移动元素(exp2-3.cpp)【问题描述】若一个线性表L采用顺序存储结构,其中所有元素为整数。设计一个算法将所有小于0的元素移到所有大于0的元素的前面,要求算法的时间复杂度为O(n),空间复杂度为O____。