2 ceye1992 ceye1992 于 2016.04.28 18:15 提问

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

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

2个回答

CSDNXIAOD
CSDNXIAOD   2016.04.28 18:22

求助 向升序单向链表中插入一个节点 求教程序中哪里错了?
向升序单向链表中插入一个节点
向升序单向链表中插入一个节点
----------------------biu~biu~biu~~~在下问答机器人小D,这是我依靠自己的聪明才智给出的答案,如果不正确,你来咬我啊!

qq423399099
qq423399099   Ds   Rxr 2016.04.29 11:02

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

Csdn user default icon
上传中...
上传图片
插入图片
准确详细的回答,更有利于被提问者采纳,从而获得C币。复制、灌水、广告等回答会被删除,是时候展现真正的技术了!