房天下问答 >业主生活>其他> 问题详情

不带头结点的单链表插入函数纠错

typedef struct node{ ElemType data;struct node * next;}SNode;insert(SNode *head,int i,ElemType x)/*head为第1个结点,i为插到第i个结点之前,x是插入的data值*/{ SNode *p,*q;int j=1;p=(S... 展开
ww1476946145|2011-01-18 11:03

其他答案

Agood

这样做试试:先判断并处理插入位置为1的特殊情况,也就是插入的点会成为新的头结点。再用指针q依次向后,停在第i个位置上,并在i-1的位置上用指针r定位。接下来,就是在指针r与指针q之间插入新的结点了,这里用指针p指向要插入的新节点。最后,如果q一直到了 null,j仍小于i,说明位置参数i过大,插入失败。int insert(SNode *head,int i,ElemType x){ SNode 展开
2011-01-18 12:10
来自北京市

免责声明:问答内容均来源于互联网用户,房天下对其内容不负责任,如有版权或其他问题可以联系房天下进行删除。

关于我们网站合作联系我们招聘信息房天下家族网站地图意见反馈手机房天下开放平台服务声明加盟房天下
Copyright © 北京搜房科技发展有限公司
Beijing SouFun Science&Technology Development Co.,Ltd 版权所有
违法信息举报邮箱:jubao@fang.com
返回顶部
意见反馈