线性表之链表基本操作的实现2

这里,我们来实现循环链表的基本操作,我们采用单链表转换为循环链表:

1.将单链表转换为循环链表

ChangeLinkListToCkList(LinkList head)    //这里只需要将最后的尾指针指向头结点
{
    LinkList p,p2=head,p1=head;
    while(p2){            //最后这个p就是链表指向尾结点的指针
        p=p2;
        p2=p2->next;
    }
    while(p!=head)        //最后这个head就是指向倒数第二个尾结点的指针
    {
        head=head->next;
    }
    head->next=p1;        //将尾结点指向头结点
}

2.向循环链表添加数据

void AddElemIntoCKList(LinkList head,int index,User user)
{
    LinkList p=(LinkList)malloc(sizeof(LNode));
    p->user=user;
    int i=0;
    for(;i<index-1;i++)              //这里返回的是目标位置的前一个结点
    {
        head=head->next;
    }
    p->next=head->next;              //将目标结点指向当前目标位置上的结点
    head->next=p;                    //将目标位置的前一个结点指向目标结点,至此目标结点完成插入操作
}

3.删除循环链表的某个位置的结点

void DeletElemFromCKList(LinkList head,int index)
{
    int i=0;
    for(;i<index-1;i++)              //这里返回的是目标位置的前一个结点
    {
        head=head->next;
    }
    LinkList p=head->next;
    head->next=head->next->next;
    free(p);
}

4.将两个循环链表合并成一个循环链表

void ContactCKList(LinkList tails_0,LinkList tails_1)      //这
  • 2
    点赞
  • 3
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值