- 方式1:
- 在单向链表的
头结点和第0个结点之间
插入新结点,即头插法
,代码如下: - 示例代码:
int insert_link_list_1(node_t *phead,int data){if(NULL == phead){printf("入参为NULL\n");return -1;}node_t *pnew = NULL;create_link_node_2(&pnew,data);pnew->next = phead->next;phead->next = pnew;return 0;
}
- 操作步骤:
- 1.创建新结点
pnew
; - 2.将新结点的指针域指向第0个结点的地址,即
pnew->next = phead->next
; - 3.再将头结点的指针域指向新结点的地址,即
phead->next = pnew
; - 方式2:
- 在单向链表的
最后一个结点后面插入新结点
,即尾插法
,代码如下: - 示例代码:
int insert_link_list_2(node_t *phead,int data){if(NULL == phead){printf("入参为NULL\n");return -1;}node_t *pnew = NULL;create_link_node_2(&pnew,data);node_t *ptemp = phead;while(NULL != ptemp->next){ptemp = ptemp->next;}ptemp->next = pnew;return 0;
}
- 操作步骤:
- 1.创建新结点
pnew
; - 2.遍历链表,找到链表的最后一个结点
ptemp
; - 3.将最后一个结点的指针域指向新结点的地址,即
ptemp->next = pnew
; - 方式3:
- 在单向链表的任意一个位置,插入新结点,代码如下:
- 示例代码:
int insert_link_list_3(node_t *phead,int pos,int data){if(NULL == phead){printf("入参为NULL\n");return -1;}if(pos < 0){printf("插入位置不合理,插入失败\n");return -1;}node_t *ptemp = phead;int i = 0;for(i = 0; i < pos; i++){if(NULL == ptemp){break;}ptemp = ptemp->next;}if(i < pos){printf("插入位置不合理,插入失败\n");return -1;}node_t *pnew = NULL;create_link_node_2(&pnew,data);pnew->next = ptemp->next;ptemp->next = pnew;return 0;
}
- 操作步骤:
- 1.遍历链表,找到待插入位置的前一个结点,即
ptemp
; - 2.创建新结点
pnew
; - 3.将新结点的指针域指向待插位置结点的地址,即
pnew->next = ptemp->next
; - 4.再将待插入位置的前一个结点的指针域指向新结点的地址,即
ptemp->next = pnew
;