最近看了一些变成相关的书,自己实现了一下,觉得有些问题,自己修改了一下,把这些记录一下:
node *insert_node(node* head, int pos, int data)
{
node* item;
node* p;
item = (node*)malloc(sizeof(node));
item->data = data;
if(pos == 0)
{
item->next = head->next;
head->next = item;
return head;
}
p = search_node(head,pos);
if(p != NULL)
{
item->next = p->next;
p->next = item;
}
return head;
}
其中,当pos == 0 时,需要注意的是,要把之后的数据连接上这样才能保证不出错,另外,要特别注意细节问题,比如说return的返回值