单链表头插
/** function:
头插：在第一个节点插入 *
@param [ in] * @param [out] 插入的值，
链表 * @return 如果形参头指针改变，就必须返回，返回首地址
*/ Linklist insert_head(datatype element,Linklist head)
{ //创建新节点 Linklist s=create_node();
if(NULL==s) return head; s->data=element;
//1,判断链表为空 if(NULL==head)
{
head=s;
}
else //链表不为空
{
s->next=head;
head=s;
}
return head;
}
单链表尾插
Linklist insert_rear(datatype element,Linklist head)
{ //创建新节点s
Linklist s=create_node();
if(NULL==s) return head;
s->data=element;
//1,判断链表为空
if(NULL ==head)
{
head=s;
} else //链表不为空
{
//1,循环到最后一个节点
Linklist p=head;
while(p->next!=NULL)
{
p=p->next;
}
//2,在p后面插入s
p->next=s;
}
return head;
}
单链表头删
Linklist delete_head(Linklist head)
{
//1,判断链表为空
if(NULL==head)
{
return head;
} else
//链表存在1个或多个节点
{
Linklist del=head;
head=head->next;
free(del); del=NULL;
}
return head;
}
单链表尾删
Linklist delete_rear(Linklist head)
{
//1,判断链表为空
if(NULL ==head)
return head;
//2,判断链表只有一个节点
if(NULL ==head->next)
{
free(head);
head=NULL;
} else
//存在多个节点>=2
{ //3.找到倒数第2个节点
Linklist del=head;
(del->next->next!=NULL)
{
del=del->next;
}
//4.删除del->next
free(del->next);
del->next=NULL;
}
return head;
}
4> 双向链表节点头插
/* * function: 双向链表头插
@param [ in] *
@param [out] 值，头指针 *
@return 返回头指针 */
Doublelink double_insert_head(datatype element,Doublelink head)
{
//创建新节点s
Doublelink s=create_node();
if(s==NULL)
return head;
strcpy(s->data,element);
//1.判断链表为空
if(NULL ==head)
head=s;
//2.存在多个节点>=1
else {
s->next=head;
head->priv=s;
head=s;
}
return head;
}
双向链表节点尾插
/* * function: 尾插入 *
@param [ in] *
@param [out] *
@return 返回链表 */
Doublelink doublelink_insert_rear(datatype element,Doublelink head)
{ //创建新节点s
Doublelink s=create_node();
if(s==NULL)
return head;
strcpy(s->data,element);
//1,没有节点
if(NULL ==head)
head=s;
else {
//找到最后一个节点
Doublelink p=head;
while(p->next!=NULL)
{
p=p->next;
}
//插入s
p->next=s;
s->priv=p;
}
return head;
}
双向链表节点头删
/* * function: 头删 *
@param [ in] *
@param [out] *
@return */
Doublelink delete_head(Doublelink head)
{ //1,判断链表为空
if(NULL==head)
return head;
//2,存在多个节点
Doublelink q=head;
head=head->next;
if(head!=NULL)
head->priv=NULL;
free(q); q=NULL;
return head;
}
双向链表节点尾删
/* * function: 尾删 *
@param [ in] 链表 *
@param [out] *
@return 链表 */
Doublelink delete_rear(Doublelink head)
{
//1,判断链表为空
if(NULL ==head)
return head;
//2,只有一个节点
if(head->next==NULL)
{ free(head);
head=NULL;
} else //>=2
{ //找到最后一个节点
Doublelink p=head;
while(p->next!=NULL)
{
p=p->next;
}
p->priv->next=NULL;
free(p);
p=NULL;
}
return head;
}
