循环单链表（C语言）

 这个功能的实现还是踩了点坑的，但是让我明白了打印真的很重要

这里代码块有两部分，第一段是没有打印的代码。第二段是有打印的代码，想研究的话可以运行一下第二段代码。

#include <stdio.h>
#include <stdlib.h>

typedef struct Node {
    int data;
    struct Node *next;
}Node,*LinkList;

// 初始化
LinkList initList () {
    LinkList L = (Node *) malloc (sizeof(Node));
    L->next = NULL;
    return L;
}

// 尾插法创建
void createList(LinkList L) {
    Node *r,*s;
    int data;
    r = L;
    printf("输入(-1代表结束)：");
    while(1) {
        scanf("%d",&data);
        // 循环单链表这里不能使用return,
        // 否则就是直接退出函数了，
        // 不会执行下边的"创建完成"及已下的代码了
        if(data == -1) break;   
        s = (Node *) malloc (sizeof(Node));
        s->data = data;
        r->next = s;
        r = s;
    }
    printf("创建完成！\n");
    r->next = L; // 最后一个指向L的头节点   
}

// 打印
void printList (LinkList L) {
    Node *pre;
    pre = L->next;
    if(pre->next == L) {
        return;
    }
    while(pre->next != L->next) {   // 这里不能写成pre->next != L，否则缺少一次循环
        printf("%d -> ",pre->data);
        pre = pre->next;
    }
    printf("循环结束了！！！\n");  
    printf("\n");
}

LinkList mergeLists(LinkList LA,LinkList LB) {
    Node *pa,*pb;
    pa = LA;
    pb = LB;
    while(pa->next != LA) pa = pa->next;
    while(pb->next != LB) pb = pb->next;
    pb->next = LA;
    pa->next = LB->next;
    free(LB);   // 释放LB的头节点
    return LA;
}

int main() {
    LinkList LA,LB;
    LA = initList();
    createList(LA);
    printList(LA);
    LB = initList();
    createList(LB);
    printList(LB);
    mergeLists(LA,LB);
    printList(LA);
    return 0;
}

 

#include <stdio.h>
#include <stdlib.h>
/*
*   条件：p->next = L
*/
typedef struct Node {
    int data;
    struct Node *next;
}Node,*LinkList;

// 初始化
LinkList initList () {
    LinkList L = (Node *) malloc (sizeof(Node));
    L->next = NULL;
    return L;
}

// 尾插法创建
void createList(LinkList L) {
    Node *r,*s;
    int data;
    r = L;
    // int j = 1;
    // printf("创建-L的地址: %d\n",L);
    // printf("创建-r的地址: %d\n",L);
    printf("输入(-1代表结束)：");
    while(1) {
        scanf("%d",&data);
        // 循环单链表这里不能使用return,
        // 否则就是直接退出函数了，
        // 不会执行下边的"创建完成"及已下的代码了
        if(data == -1) break;   
        s = (Node *) malloc (sizeof(Node));
        s->data = data;
        r->next = s;
        r = s;
        // printf("%d\n",j++);
    }
    printf("创建完成！\n");
    r->next = L; // 最后一个指向L的头节点   
    // printf("r最后一个指向: %d\n",L);
}

// 打印
void printList (LinkList L) {
    Node *pre;
    pre = L->next;
    int i = 1;  // 标记循环了几次
    if(pre->next == L) {
        // printf("if***pre->next == L指向地址：%d\t",pre);
        return;
    }
    // printf("打印-L的地址: %d\n",L);     // 一样
    // printf("打印-pre的地址: %d\n",L);   // 一样
    while(pre->next != L->next) {   // 这里不能写成pre->next != L，否则缺少一次循环
        printf("%d -> ",pre->data);
        // printf("循环次数 = %d\n",i++);
        // printf("pre指向地址：%d\t",pre);
        // printf("L->next指向地址：%d\t",L->next);    // 这个值不会变
        // printf("\n");
        // printf("\n");
        pre = pre->next;
        // printf("pre = pre->next指向地址：%d\t",pre);
        // printf("\n");
        // printf("\n");
    }
    // pre->next = L; // 最后一个指向L的头节点
    printf("循环结束了！！！\n");  
    // printf("结束了L的地址: %d\n",L);
    // printf("结束了L->next指向地址：%d\t",L->next); 
    printf("\n");
}

LinkList mergeLists(LinkList LA,LinkList LB) {
    Node *pa,*pb;
    pa = LA;
    pb = LB;
    while(pa->next != LA) pa = pa->next;
    while(pb->next != LB) pb = pb->next;
    pb->next = LA;
    pa->next = LB->next;
    free(LB);   // 释放LB的头节点
    return LA;
}

int main() {
    LinkList LA,LB;
    LA = initList();
    createList(LA);
    printList(LA);
    LB = initList();
    createList(LB);
    printList(LB);
    mergeLists(LA,LB);
    printList(LA);
    return 0;
}