吕琪涛 计科一 150809125

指针和链表简要概述


指针就好比是房间号,你通过这个房间号,就可以找到房间里住的人。
int a = 1;
int* p = &a;
a就是房间里住的人,p=&a就是a的房间号,可以通过p来找到a的值,即*p.

链表是一个一个数据串起来,例如一个手链,上面的珠子就是数据,连接珠子之间的线就是指针,将这些珠子连起来。
struct Node
{
    int data;
    List* link;
};

Node* head = new Node;
head->data = 1;
head->link = NULL;
就是一个只有一个数据的链表。
Node* node = new Node;
node->data = 2;
node->link = NULL;
head->link = node; 
这里就是在head这个节点后面再加入一个节点node,就是让head指向node, head->link=node;