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 计组这些题应该咋做呀
  • ¥60 更换迈创SOL6M4AE卡的时候,驱动要重新装才能使用,怎么解决?
  • ¥15 让node服务器有自动加载文件的功能
  • ¥15 jmeter脚本回放有的是对的有的是错的
  • ¥15 r语言蛋白组学相关问题
  • ¥15 Python时间序列如何拟合疏系数模型
  • ¥15 求学软件的前人们指明方向🥺
  • ¥50 如何增强飞上天的树莓派的热点信号强度,以使得笔记本可以在地面实现远程桌面连接
  • ¥20 双层网络上信息-疾病传播
  • ¥50 paddlepaddle pinn