用Win7自带的画图制作了示意图,希望有帮助。
总的来说,这是链表结构的应用,可以把链表理解成一串佛珠。
1 这是最开始的状态:
2
p->next = new record; 之后
3
p = p->next; 之后
4
p->prior = q;
q->next = p; 这两行之后图没有变化,但保证第三步的图成立
5
q = p; 之后
循环结束之前,重复以上步骤 ,在后面再串一个结点,反复如此,直到循环结束。
struct record
{
book object;
record *prior;
record *next;
};
下面是截取的另一部分
record *H = new record;
record *p = H;
record *q = H;
while (inData >>p->object.name >>p->object.number >>p->object.qq>>p->object.post >>p->object.address)
{
p->next = new record;
p = p->next;
p->prior = q;
q->next = p;
q = p;
}
p->next = NULL;
//inDate是一个文件流
//object.name代表一个值 其他的也是
不理解
p->next = new record;
p = p->next;
p->prior = q;
q->next = p;
q = p;
的意思 晕死了
求大神逐步解释 只知道功能是向各个节点中输入值
在网上查了相关知识 但是越看越晕