pta6-1 顺序表的插入 *** 作 6-2 顺序表的删除 *** 作 6-3 单链表的查询插入删除

pta6-1 顺序表的插入 *** 作 6-2 顺序表的删除 *** 作 6-3 单链表的查询插入删除,第1张

6-1 顺序表的插入 *** 作
int ListInsert(SqList &L,int i,ElemType e){
 if(i<=0||i>L.length+1||L.length>10)return 0;

for(int j=L.length;j>=i;j--)
{         
    L.elem[j]=L.elem[j-1];    
}
    L.elem[i-1]=e;
    L.length++;
    return 1;

}
//这是这个答案

 

6-2 顺序表的删除 *** 作
int ListDelete(SqList &L,int i){
    if(i<=0||i>L.length)return 0;
    for(int j=i-1;j

 

 6-3 单链表的查询插入删除
int  Get_LinkList(LinkList H, ElemType key)//H为单链表的头指针,key为待查找的值;
{
    int num=1;
    for(LinkList cur=H->next;cur;cur=cur->next,num++)if(cur->data==key)return num;
}

Status ListInsert(LinkList &H,int i,ElemType e)//H为单链表的头指针,i为插入位置,e为新插入的值;
{
    LinkList p,cur;
    cur=H;
    p = (LinkList)malloc(sizeof(LNode));
    p->data=e;
    for(int j=1;jnext;
    p->next=cur->next;
    cur->next=p;
    return 1;
}
Status ListDelete(LinkList &H,int i)//H为单链表的头指针,i为删除位置
{
    LinkList p=H;
    if(!H->next||i==0)return 0;
    for(int j=1;jnext;
    p->next=p->next->next;
    return 1;
}

 懒得截图了

欢迎分享,转载请注明来源:内存溢出

原文地址: http://outofmemory.cn/langs/872638.html

(0)
打赏 微信扫一扫 微信扫一扫 支付宝扫一扫 支付宝扫一扫
上一篇 2022-05-13
下一篇 2022-05-13

发表评论

登录后才能评论

评论列表(0条)