有段程序前面说head->next=Null,r=head;后面又说r->next=s;
那么r->next到底表示什么？
尾插法建立单链表
答案:1 悬赏:60 手机版
解决时间 2021-05-03 10:50
- 提问者网友：未信
- 2021-05-02 11:52
最佳答案
- 五星知识达人网友：迷人又混蛋
- 2021-05-02 12:59
head表示头指针，r表示尾指针，也就是说r一直指向最后一个节点....可以认为r是最后一个节点的代表，
当空表时，头尾指针在一起，即r=head，
当不是空表时，然后插入一个节点s，当然要把s放在r的后面，即 r->next=s; 因为r指向最后一个节点，但这时s变成最后一个节点了，所以 r=s，r又指向了最后的节点...
这就是尾插法，每一个新节点都插在最后面...
我要举报
如以上回答内容为低俗、色情、不良、暴力、侵权、涉及违法等信息，可以点下面链接进行举报！
点此我要举报以上问答信息
大家都在看
推荐资讯