设有以下定义 struet ss {int info;struet ss *link;}x,y,z; 且已建立如下图所示链表结构: 请写出删除结点y的赋值语句【 】。

admin2009-04-15  23

问题 设有以下定义
   struet ss
   {int info;struet ss *link;}x,y,z;
   且已建立如下图所示链表结构:
   
   请写出删除结点y的赋值语句【  】。

选项

答案x.link=&z;或x.link=y.link;或x.link=x.link->link;或x.link=*(x. link).link;

解析 链表中结点的删除,要删除结点y,只需要让结点x的指针域指向y结点的指针域所指向的后续结点就可,因此只需把结点z的地址赋给x的指针域就可以了,即让结点x的指针域指向结点z。而结点z的地址保存在结点y的指针域中,因此只需把结点y的指针域赋值给结点x的指针域即可。
转载请注明原文地址:https://kaotiyun.com/show/BoWp777K
0

最新回复(0)