69,373
社区成员
发帖
与我相关
我的任务
分享双向链表的问题
初学数据结构 有个问题不明白
typedef sturct node
{struct node *llink;
int data;
stuct node *rlink
};
…………
stuct node *p,*q,*r
…………
head->rlink->llink=q 这句是什么意思？
指针指的是什么地方？
请各位帮帮忙
谢谢
typedef sturct node
{struct node *llink;
int data;
stuct node *rlink
};
…………
stuct node *p,*q,*r
…………
head->rlink->llink=q 这句是什么意思？
指针指的是什么地方？
请各位帮帮忙
谢谢
...全文
请发表友善的回复…
发表回复
new_c 2004-08-31
- 打赏
- 举报
小张说的很清楚呢
zhangfjj 2004-08-31
- 打赏
- 举报
看看这个图
llink rlink
*************** ***************
head--> * ^ * * *--> * * * * -->
* * * * <--* * * * <--
*************** ***************
头结点 第二个结点
llink rlink
*************** ***************
head--> * ^ * * *--> * * * * -->
* * * * <--* * * * <--
*************** ***************
头结点 第二个结点
elec001 2004-08-31
- 打赏
- 举报
懂了 谢谢
waini11 2004-08-31
- 打赏
- 举报
我还是不太明白怎么办
oldmanpushcart 2004-08-31
- 打赏
- 举报
连电线杆都听明白了
comebaby 2004-08-31
- 打赏
- 举报
连图示都有，真是讲得太清楚了
skystar2001 2004-08-31
- 打赏
- 举报
_______________________ ------> ________________________
head -----> | llink | data | rlink | | llink | data | rlink |
----------------------- <---/--- ------------------------
(head就是他的别名) /
/ （head->rlink就是他)
（head->rlink->llink就是他） /
____ /
| p |<--
-----
不知道楼主看懂没有~~~：）
bambooeric 2004-08-30
- 打赏
- 举报
错了
是首元结点的前驱指向q
是首元结点的前驱指向q
bambooeric 2004-08-30
- 打赏
- 举报
我想在这里head是头指正，而head->rlink才是首元结点，这句的意思是对首元结点指向q。
bambooeric 2004-08-30
- 打赏
- 举报
楼主好象没有搞清楚头指针和首元结点的区别啊
zhangfjj 2004-08-30
- 打赏
- 举报
typedef sturct node
{
struct node *llink;/*前驱指针*/
int data;
stuct node *rlink/*后继指针*/
};
…………
stuct node *p,*q,*r
…………
head->rlink->llink=q 这句是什么意思？
指针指的是什么地方？
head头结点
head->rlink 指向头结点的后继结点
head->rlink->llink 指向头结点的后继结点的前驱结点，其实就是指向head
{
struct node *llink;/*前驱指针*/
int data;
stuct node *rlink/*后继指针*/
};
…………
stuct node *p,*q,*r
…………
head->rlink->llink=q 这句是什么意思？
指针指的是什么地方？
head头结点
head->rlink 指向头结点的后继结点
head->rlink->llink 指向头结点的后继结点的前驱结点，其实就是指向head
