#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);
//结果是逆序,因为是头插法;
}