ceye1992 2016-04-28 10:15 采纳率: 0%
浏览 1293

将一个新项目插入到链表中

用c语言设计一个函数,将一个新项目插入到链表中,该过程的参数是两个指针,一个指向带插入列表项目
另一个指向待插入的列表中的一个元素,这该怎么设计呢?

  • 写回答

1条回答 默认 最新

  • 小灸舞 2016-04-29 03:02
    关注

    首先要看是头插还是尾插(这里假设链表带头结点叫head,待插入的结点叫i)
    1.如果是尾插,那么首先while遍历到链表的最后一个结点,然后该结点的next指针=i,同时i->next=NULL;
    2.如果是头插,那么i->next=head->next先让i指针的next指针指向第一个结点,然后head->next=i让头指针指向新插入的结点就完成了
    (这里为了严谨,可以判断下链表本身是不是空链表)

    评论

报告相同问题?

悬赏问题

  • ¥15 安装svn网络有问题怎么办
  • ¥15 Python爬取指定微博话题下的内容,保存为txt
  • ¥15 vue2登录调用后端接口如何实现
  • ¥65 永磁型步进电机PID算法
  • ¥15 sqlite 附加(attach database)加密数据库时,返回26是什么原因呢?
  • ¥88 找成都本地经验丰富懂小程序开发的技术大咖
  • ¥15 如何处理复杂数据表格的除法运算
  • ¥15 如何用stc8h1k08的片子做485数据透传的功能?(关键词-串口)
  • ¥15 有兄弟姐妹会用word插图功能制作类似citespace的图片吗?
  • ¥15 latex怎么处理论文引理引用参考文献