單鏈表、雙鏈表簡單構造

用DEV簡單複習下的鏈表構造，有問題歡迎指出。

 

#include<iostream>
#include<algorithm>

//單鏈表、雙鏈表
using namespace std;

typedef struct List
{
    struct List * Node;
    int Num;
}List1;

typedef struct Lists
{
    struct Lists * HeadNode;
    struct Lists * LastNode;
    int Num;
}List2;

//單鏈表
int SingleLined()
{
    List1 list1;
    List1 * p = &list1;
    
    //構造單鏈表
    for(int i=1;i<5;i++)
    {
//        List1 * list = (List1 *) malloc(sizeof(List1));
        List1 * list = new List1;
        p->Node = list;
        p->Num = i;
        p = list;
    }
    p->Node = NULL;
    
    p = &list1;
    //單鏈表輸出
    while(p->Node != NULL)
    {
        cout << p->Num <<"\n";
        p = p->Node;
    }
}

//雙鏈表
int DoubleLined()
{
    //鏈頭初始化
    List2 list2;
    list2.HeadNode = NULL;
    list2.Num = 5 ;
    
    List2 * p1 = &list2;
    List2 * p2 = NULL;
    //構造雙鏈表
    for(int i=6;i<10;i++)
    {
        p2 = new List2;
        p2->Num = i;
        p2->HeadNode = p1;
        p1->LastNode = p2;
        p1 = p2;
    }
    p1->LastNode=NULL;
    
    p2 = &list2;
    //雙鏈表輸出
    while(p2->LastNode != NULL)
    {
        cout << p2->Num << "\n";
        p2 = p2->LastNode;
    }
    
}

int main(){
    SingleLined();
    DoubleLined();
    return 0;
}