//定义链表
struct node {
int data; / /数据
node* next; / /存放地址
};
// 堆栈函数
void Push(node** headRef, int data) / /为什么要使用双 ** 而不是一个?
{
node* newNode = new node; / /为 newNode申请空间
newNode->data = data; //存放数据
newNode->next = *headRef; // 存放地址?
*headRef = newNode; //不是有NEXT来存放了么 为什么要画蛇添足???
}
//PUSH函数运行完成的时候 headRef的地址要返回给 HEAD吗》?
// 主函数
void main()
{
node* head = NULL; //空表
Push(&head, 3);
Push(&head, 2);
Push(&head, 1);
Push(&head, 13);
// 表head为 {13, 1, 2, 3}
}