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

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

1个回答

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

Csdn user default icon
上传中...
上传图片
插入图片
抄袭、复制答案,以达到刷声望分或其他目的的行为,在CSDN问答是严格禁止的,一经发现立刻封号。是时候展现真正的技术了!