设计一个算法,通过一趟遍历将链表中所有结点的链接方向逆转,且仍利用原表的空间

设计一个算法,通过一趟遍历将链表中所有结点的链接方向逆转,且仍利用原表的空间(使用头插法插入元素,以输入<0的负数结束,该负数不作为链表的一部分,并输出每一步从哪个元素从原链表中移除并插入新链表)

#include<stdio.h>
#include<stdlib.h>
typedef struct link{
        int data;
        struct link * next;
}link;

link * initLink(){
        link *p,*q,*temp;
        int i,j;
        j=1;
        q=(link*)malloc(sizeof(link));  //头结点
        p=q;            //q头指针,中间转换指针
        printf("请依次输入链表元素(输入负数结束):");
        while(1){
                scanf("%d",&i);
                if(i<0) break;
                temp=(link*)malloc(sizeof(link));
                temp->data=i;
                if(j==1){               //处理第一个输入的元素
                        //q->next=temp;
                        temp->next=NULL;//最后一个节点指向NULL
                        q->next=temp;
                        j++;
                }
                else{                   //头插法
                        temp->next=q->next;     //新节点连接后面的节点
                        q->next=temp;           //头结点指向新节点
                }
        }
        return q;
}
link * reverseLink(link *a){
        link *o,*p,*q;
        p=a->next;              //p指向首元结点
        q=p->next;              //q指向第二个结点
        p->next=NULL;
        printf("\n");
        while(q){
                printf("从原表中取下元素  %d  放入新链表\n",p->data);
                o=q->next;              //使o指向旧链表第一个元素,让在q后面能找
到旧链表,因为q要脱离旧链
                q->next=p;              //使当前q指向的值与p连接
                p=q;                    //更新p到新链的首元结点
                a->next=p;              //使a指向首元结点
                q=o;                    //使q指向旧链表的第一个元素
        }
        printf("从原表中取下元素  %d  放入新链表\n",p->data);
        return a;
}
int main(){
        link *b=initLink();
        printf("头插法输入的链表为: ");
        link *a=b->next;						//头结点没有数据
        while(a){
                printf("  %d",a->data);
                a=a->next;
        }
        link *new_a=reverseLink(b);
        printf("反转后的新链表输出为:");
        new_a=new_a->next;                      //头结点里面没有数据,存的是乱码
        while(new_a){
                printf("  %d",new_a->data);
                new_a=new_a->next;
        }
        return 0;
}

经过前两个题的“熏陶”,这次终于算是自己写出来的了,有点小开心,但是应该还是有不足之处,keep going!

  • 11
    点赞
  • 37
    收藏
  • 打赏
    打赏
  • 0
    评论

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

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

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

君子使物,不为物使

你的鼓励将是我创作的最大动力

¥2 ¥4 ¥6 ¥10 ¥20
输入1-500的整数
余额支付 (余额:-- )
扫码支付
扫码支付:¥2
获取中
扫码支付

您的余额不足,请更换扫码支付或充值

打赏作者

实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

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

余额充值