简单单链表合并

代码段：

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


//节点结构体
typedef struct LNode
{        
    int data;
    struct LNode *next;
};


//创建一个空链表
LNode*  CreateEmptyList()
{
    return NULL;
}

//添加头节点
LNode* CreateListHead(LNode *ListHead,int data)
{
    ListHead = (LNode *)malloc(sizeof(LNode));
    ListHead->data = data;
    ListHead->next = NULL;
    return ListHead;
}

//在链表添加节点
LNode* AddNode(LNode *List,int data)
{
    List->next = (LNode *)malloc(sizeof(LNode));
    List = (LNode *)List->next;
    List->data = data;
    List->next = NULL;
    return List;
}


int main()
{
    int data1 = 0;
    int count = 0;
    int sum = 0;
    int i = 0;
    LNode *Temp = NULL;
    LNode *List1 = CreateEmptyList();
    LNode *List2 = CreateEmptyList();
    printf("链表1的长度:");
    scanf("%d",&count);
    sum +=count;
    printf("输入链表1的值:"); 

    for (i = 0 ;i<count;i++)
    {
        //scanf("%d",&data1);
        data1 = rand();
        if (List1 == NULL)
        {
            List1 = CreateListHead(List1,data1);
            Temp = List1;
        }
        else
        {
            
            Temp = AddNode(Temp,data1);
        }
    }
    

    printf("链表2的长度:");
    scanf("%d",&count);
    sum +=count;
    printf("输入链表1的值:"); 

    for (i = 0 ;i<count;i++)
    {
        scanf("%d",&data1);
        if (List2 == NULL)
        {
            List2 = CreateListHead(List2,data1);
            Temp = List2;
        }
        else
        {

            Temp = AddNode(Temp,data1);
        }
    }

    Temp = List1; //寻找中间变量，将链表1的值赋值给中间变量
    while(Temp->next)//当找到链表的最后一个节点就跳出循环
    {
        Temp = Temp->next;//将中间节点的下一个指针指向中间变量
    }//寻找链表1 的最后一个节点
    Temp->next =List2;//链表2的头指针赋值给链表1的最后一个元素
    //链表1的最后一个节点的指针指向链表2的头指针


    Temp = List1;
    for(i=0;i<sum;i++)
    {
        printf("%d ",Temp->data);
        Temp =(LNode *) Temp->next;

    }


    system("pause");
    return 0;
}