删除链表节点

注：所讲述链表不带单独的头结点、

删除结点其实是一个很简单的问题，其关键在索要善删除的结点是第一个结点是，头结点位的解决。

若是头结点需要单独进行操作，其源码如下：

int del_node(linka** head, int elem) {
    if(head ==NULL || *head ==NULL)
        return -1; //链表为空，删除失败

    linka *tmp = NULL;

    if( (*head) ->data == elem)
    {
        tmp = *head ;
        *head = (*head) ->next;
        delete tmp;
        return 0;
    }

    linka *phead =*head;
    linka *pre=phead;
    linka *cur=phead->next;
    while(cur)
    {
        if( cur->data == elem)
        {
            pre ->next= cur->next;
            break;
        }else
        {
            pre= cur;
            cur = cur->next ;
        }
    }
    if(cur == NULL){
        return -1;
    }else{
        delete cur;
        return 0;
    }
}

删除链表结点算法完整源代码（VS2010编译）：

// code-summary.cpp : 定义控制台应用程序的入口点。

/**************************************************************************
    * Copyright (c) 2013,  All rights reserved.
    * 文件名称    : code-summary.cpp
    * 文件标识    :
    * 摘    要    : 链表节点删除
    *
    * 当前版本    : Ver 1.0
    * 作者    : 徐冬冬 华科
    * 完成日期    : 2013/05/10
    *
    * 取代版本    :
    * 原作者    :
    * 完成日期    :
    * 开放版权  : GNU General Public License GPLv3
*************************************************************************/
#include "stdafx.h"

#include <iostream>
#include <random>
#include <stack>
using namespace std;
//链表节点删除

struct linka {
    int data;
    linka* next;
};
void print(linka *head);
typedef linka link;

void init(link **head)
{
    int i= 0;
    link *phead = NULL;
    link *cur = NULL;
    for (i= 0 ;i< 10;i++)
    {
        cur = new link ;
        cur ->data  =rand();
        cur->next = phead;
        phead =cur ;
    }
    *head = phead;
    return ;
}

void print(link *head)
{
    int i=0;
    link *cur=head;
    for ( ; cur != NULL ; cur= cur->next)
    {
        cout<< cur ->data <<'\t' ;
    }
    cout<<endl;
}

int del_node(linka** head, int elem) {
    if(head ==NULL || *head ==NULL)
        return -1; //链表为空，删除失败

    linka *tmp = NULL;

    if( (*head) ->data == elem)
    {
        tmp = *head ;
        *head = (*head) ->next;
        delete tmp;
        return 0;
    }

    linka *phead =*head;
    linka *pre=phead;
    linka *cur=phead->next;
    while(cur)
    {
        if( cur->data == elem)
        {
            pre ->next= cur->next;
            break;
        }else
        {
            pre= cur;
            cur = cur->next ;
        }
    }
    if(cur == NULL){
        return -1;
    }else{
        delete cur;
        return 0;
    }
}



int _tmain(int argc, _TCHAR* argv[])
{
    linka *head =NULL ;
    init(&head);
    print(head);
    int i= del_node(&head ,6334);
    if (i ==-1)
    {
        cout<<"not found"<<endl;
    }
    print(head);

    system("pause");
    return 0;
}