C语言单链表的表尾插入一个结点如何实现？

Question

有头结点的单链表，要在表尾直接插入一个q结点，该如何操作？

Answer 1

/假设结构体定义为
typedef struct node
{
int data;
node* next;
}*pNode;

1
2
3
4
5
6
7
8
9
10
11
12
13

//插入函数为
pNode insert(pNode head, int n, int iData)
{
pNode p=head;
int i=0;
while(i++<n&&p) p=p->next;
if(!p) return NULL; //输入的n越界
pNode q=(pNode)malloc(sizeof(struct node)); //分配空间
q->data=iData; //数据域赋值
q->next=p->next;
p->next=q; //将q插入队列
return q; //返回插入的结点