基于单链表写出向线性表的末尾添加一个元素,请在大括号里补充完整

status InertRear_L(LinkList &L,ElemType e){}
2025-03-01 13:19:04
推荐回答(1个)
回答1:

LinkList *newptr;
newptr=new LinkList;
newptr->data =e; //寻找新结点的插入位置
LinkList *cp=L; //cp指向当前结点
LinkList *ap=NULL; //ap指向cp的前驱节点,在ap和cp间插入
while(cp != NULL) //找表尾位置
{
ap=cp;
cp=cp->next ;
}
newptr->next =cp;
ap->next =newptr;