lucyyuan1 2017-05-13 13:26 采纳率: 50%
浏览 1056
已采纳

c++语言的链表问题 菜鸟提问

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;

的意思 晕死了
求大神逐步解释 只知道功能是向各个节点中输入值
在网上查了相关知识 但是越看越晕

  • 写回答

2条回答 默认 最新

  • 战在春秋 2017-05-13 21:49
    关注

    用Win7自带的画图制作了示意图,希望有帮助。

    总的来说,这是链表结构的应用,可以把链表理解成一串佛珠。

    1 这是最开始的状态:

    图片说明

    2

     p->next = new record;  之后
    

    图片说明

    3

     p = p->next;  之后 
    

    图片说明

    4

     p->prior = q;
    
    q->next = p;  这两行之后图没有变化,但保证第三步的图成立
    

    5

     q = p; 之后
    

    图片说明

    循环结束之前,重复以上步骤 ,在后面再串一个结点,反复如此,直到循环结束。

    本回答被题主选为最佳回答 , 对您是否有帮助呢?
    评论
查看更多回答(1条)

报告相同问题?

悬赏问题

  • ¥40 求一款能支持ios15以上的屏蔽越狱插件。比较好用的
  • ¥15 C++ QT对比内存字符(形式不定)
  • ¥30 C++第三方库libiconv 远程安装协助
  • ¥15 https://github.com/youlaitech/vue3-element-admin/blob/master/src/store/modules/user.ts 这2句代码如何理解
  • ¥15 duilib开发文本字串超过长度显示
  • ¥20 mysql的.ibd文件为啥那么多
  • ¥15 C++中采用栈和BFS算法求解迷宫问题
  • ¥15 关于#java#的问题:这是跳转失败出现的界面这是哪个出现问题的servlet(开发工具-ide)
  • ¥15 EBS R12费用采购跨月冲销
  • ¥15 python中用mplfinance如何做到多股同列?