#include<bits/stdc++.h>
//連結串列
using namespace std;

struct Node
{
    int data;
    struct Node* next;
};

//建立連結串列
Node* createList()
{
    Node* headNode=(Node*)malloc(sizeof(Node));
    //headNode->data=1;
    headNode->next=NULL;
    return headNode;
};

//建立節點
//僅僅建立節點，不進行其他操作（如連結）
Node* createNode(int
 
 data)
{
    Node* newNode=(Node*)malloc(sizeof(Node));
    newNode->data=data;
    newNode->next=NULL;
    return newNode;
}

//頭插法
void insertNodeByNode(Node* headNode,int data)
{
    Node* newNode=createNode(data);
    newNode->next=headNode->next;
    headNode->next=newNode;
}

//尾插法
void
 
 insertNodeByTail(Node* tailNode,int data)
{
    Node* newNode=createNode(data);
    tailNode->next=newNode;
}

void printfList(Node* headNode)
{
    Node* pMove=headNode->next;
    while (pMove)
    {
        if(pMove->next)
        cout<<pMove->data<<" ";
        else
        cout
 
<<pMove->data;
        pMove=pMove->next;
    }
    cout<<endl;
}
int main()
{

    Node* list=createList();
    insertNodeByNode(list,1);
    insertNodeByNode(list,2);
    insertNodeByNode(list,3);
    printfList(list);
    return 0;
}

本文來自部落格園，作者：firgk，部分內容轉載他人的部落格，時間原因沒有註明原文連結，侵權請聯絡我。

“隨筆”板塊僅僅用於個人記憶記錄和他人蔘考，質量較低，“文章”板塊用於記錄個人理解發現認識