链表_已知两个长度为m和n的升序链表[通俗易懂]

设计一个算法，通过一趟遍历将链表中所有结点的链接方向逆转，且仍利用原表的空间（使用头插法插入元素，以输入<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！

今天的文章链表_已知两个长度为m和n的升序链表[通俗易懂]分享到此就结束了，感谢您的阅读。