單循環鏈表(用尾指針表示)

#include<stdio.h>
#include<stdlib.h>
/* 用尾指針表示的單循環鏈表，相比於使用頭指針表示的單循環鏈表：
 * 后者在尋找鏈表的第一個節點的時候，時間復雜度是O(1),在尋找鏈
 * 表的最后一個元素的時候，時間復雜度是O(n)。
 * 前者在尋找鏈表的第一個節點的時候，事件復雜度是O(1)(tail->next
 * ->next->data即為第一個元素的值)，在尋找最后一個節點的時候，時間
 * 復雜度為O(1).
 * */
typedef struct Node{
    int data;
    struct Node* next;
}Node;
typedef struct Node* LinkList;

void Initial_SCL_tail(LinkList* L){
    *L = (LinkList)malloc(sizeof(struct Node));
    if(!(*L)){
        printf("Error:Initial:malloc!\n");
        exit(1);
    }
    (*L)->next = *L;
}
void Create_SCLtail(LinkList* L,int number){
    int i;
    LinkList new;
    LinkList tail = *L;
    printf("---Create LinkList---\n");
    for(i = 1;i <= number; i++){
        new = (LinkList)malloc(sizeof(struct Node));
        if(!new){
            printf("Error:Create_SCLtail:malloc:%d\n",i);
            exit(1);
        }
        printf("please enter %d element: ",i);
        scanf("%d",&(new->data));
        tail->next = new;
        new->next = (*L);
        tail = new;
    }
    *L = new;
}
void connect(LinkList LA,LinkList *LB){
/* 將LB鏈接到LA的后面
 * */
    LinkList temp,temp1;
    temp = LA->next;
    temp1 = (*LB)->next;
    LA->next = (*LB)->next->next;
    (*LB)->next = temp;
    free(temp1);
}
void Display_SCLtail(LinkList L){
    LinkList temp;
    printf("Element of List is:");
    temp = L->next->next;//temp now point to first node;
    while(temp != L->next){
        printf("%d ",temp->data);
        temp = temp->next;
    }
    printf("\n");
}
int main(){
    LinkList L1,L2;
    Create_SCLtail(&L1,5);
    Create_SCLtail(&L2,8);
    Display_SCLtail(L1);
    Display_SCLtail(L2);
    connect(L1,&L2);
    Display_SCLtail(L2);
    return 0;
}