单链表插入节点

#include <stdio.h>

node *insert_node(node *head, int pos, int data) {

node *item = NULL;

node *p;

item = (node *)malloc(sizeof(node));

item->data = data;

if(pos == 0) {//插入链表头后面

head->next = item;//head后面是item

return head;

}

p = search_node(head, pos);//获得位置pos的节点指针

if(p != NULL) {

item->next = p->next;//item指向原pos节点的后一个节点

item->next = p->next;//把item插入到pos的后面

}

return head;

}