单链表插入

来源:互联网 发布:centos git web 编辑:程序博客网 时间:2024/06/07 04:42

最近看了一些变成相关的书,自己实现了一下,觉得有些问题,自己修改了一下,把这些记录一下:

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的返回值

原创粉丝点击