单链表节点的删除

                                                                                               单链表节点的删除
删除单链表pos位置的节点，返回头指针
pos从开始计算，1表示删除head后面的第一个节点
node *delete_node(node *head,int pos)
{
node *item=NULL;
node *p=head->next;
if(p==NULL)
{
printf("link is empty\n");
return NULL;
}
p=search_node(head,pos-1);//获得位置pos的节点指针
if(p!=NULL && p->next!=NULL)
{
item=p->next;
p->next=item->next;
delete item;
}
return head;
}
  
main()
{
node *head=create();//创建单链表(创建函数的实现见我的博客)
printf("Length:%d\n",length(head));//测单链表的长度
head=insert_node(head,2,5);//在第二个节点的后面添加5
printf("insert integer 5 after 2th node:\n");
printf(node);//打印单链表
head=delete_node(head,2);删除第二个节点
printf("delete the 2th node\n");
print(head);
}