各个操作函数的定义为: Position Find( List L, ElementType X ):返回线性表中首次出现X的位置。若找不到则返回ERROR; List Insert( List L, ElementType X, Position P ):将X插入在位置P指向的结点之前,返回链表的表头。如果参数P指向非法位置,则打印“Wrong Position for Insertion”,返回ERROR; List Delete(...
} Listp=L;//通过p操作L链表 while(p){ if(P==p->Next){//若满足条件,此时p指向P的前一个结点 node->Next=p->Next; p->Next=node; returnL; } p=p->Next; } //没插入成功 printf("Wrong Position for Insertion\n"); returnERROR; } ListDelete(ListL,PositionP){ if(L==P){ L=L->...
输出样例: 2 is found and deleted. 12 is found and deleted. 87 is found and deleted. Finding Error: 5 is not in. 5 is inserted as the last element. Wrong Position for Insertion Wrong Position for Deletion 10 4 2 5 答案: Position Find(List L, ElementType X) { List pCur = L; if ...
87 is found and deleted. Finding Error: 5 is not in. 5 is inserted as the last element. Wrong Position for Insertion Wrong Position for Deletion 10 4 2 5 Position Find( List L, ElementType X ):返回线性表中首次出现X的位置。若找不到则返回ERROR; 解题思路: 只需要遍历链表,判断L->Data==...
【PTA】6-5 链式表操作集 (20分) 函数接口定义: Position Find( List L, ElementType X ); List Insert( List L, ElementType X, Position P ); List Delete( List L, Position P ); 其中List结构定义如下: typedefstructLNode *PtrToLNode;structLNode { ...
23.第3周02--2.5线性表的链式表示和实现2--单链表的定义 20:52 24.第3周03--2.5线性表的链式表示和实现3--单链表基本操作1-初始化和 08:20 25.第3周04--2.5线性表的链式表示和实现4--单链表基本操作2--销毁单 10:35 26.第3周05--2.5线性表的链式表示和实现5--单链表基本操作3--清空单 12...
PTA是浙江大学设计类实验辅助教学平台。 题目描述: 本题要求实现带头结点的链式表操作集。 函数接口定义: ListMakeEmpty();PositionFind(ListL,ElementTypeX);boolInsert(ListL,ElementTypeX,PositionP);boolDelete(ListL,PositionP); 其中List结构定义如下: ...
数据结构与算法基础--第3周07--2.5线性表的链式表示和实现7--单链表基本操作5--取第i个元素值 王卓老师 2.5万 266 12:46 数据结构与算法基础--第3周05--2.5线性表的链式表示和实现5--单链表基本操作3--清空单链表 王卓老师 2.3万 118 07:03 数据结构与算法基础--第05周05--3.3栈的表示和实...
链表在插入删除时不需要移动元素，只改变指向元素的链就好，一般在删除时只需要把next指向next的next节点...
对于一个线性表经常进行的是存取操作,很少进行插入和删除操作时,则采用链式存储结构为宜; 相反,当经常进行的是插入和删除操作时,则采用顺序存储结构为宜。A.正确B.错误