数据结构-头插法创建链表

#include <iostream>
using namespace std;
typedef struct Node//定义结构体
{
    struct Node* next;
    int data;
}linklist;//将结构体起别名linklist
int main()
{
    linklist* head = new linklist;

    head->next = NULL;

    linklist* temp = NULL;

    for (int i=0;i<10;i++)
    {
        linklist* p = new linklist;//每次循环申请一个新的节点；
        
        p->next = NULL;//节点指针赋值为空；

        p->data = i;//节点数据域赋值；
        
        p->next = head->next;//这里有点稍微难理解，就是将现在申请的节点指向原先head指向的节点；

        head->next = p;//然后头节点指向新申请的节点；

    }
    //输出
    temp = head;
    do 
    {
        temp = temp->next;
        cout << temp->data;
    } while (temp->next != NULL);
    //结果是逆序，因为是头插法；
}