Node *Delete(Node *head,int key)
{
    Node *node1=head;
    Node *node2=NULL;
    if (head==NULL)
    {
        return NULL;
    }
    else
    {
        if (node1->number==key)
        {
            head=head->next;
            free(node1);
            return head;
        }
        else
        {
            while (node1!=NULL)
            {
                node2=node1;
                node2=node2->next;
                if (node2->number==key)
                {
                   node1->next=node2->next;
                   free(node2);
                   break;
                }
                node1=node1->next;
            }
            return head;
        }
    }
}

本来就不熟悉链表  这变量名起的 看着都迷糊  
虽然从网上又找了一款删除单链表的函数版本 并且实验成功  但是自己从头写 还是写不来啊

node2=node2->next;
if (node2->number==key) // 此时 node2 可能为 NULL

while(node1->next != NULL)O

大概就这样

写得太复杂，我瞎写一个（仅供参考，我连编译都没做）

Node* Delete( Node* head, int key )
{
    Node anchor;
    anchor.next = head;

    for( Node* p=&anchor; p->next; p=p->next )
    {
        if( p->next->number == key )
        {
            Node* tmp = p->next->next;
            free( p->next );
            p->next = tmp;
        }
    }

    return anchor.next;
}

不是这样的  
我测试的结果是 她会把我目标的下一个记录给删掉
比如
aa
bb
cc
dd
ee
我想删除 cc  她会删掉dd

稍后我会测试你的代码  谢谢

你这段代码编译运行都没有问题

typedef struct node
{
    char str[256];
    struct node* next;
}tnode,*pnode;

tnode* delrjsp(tnode* head, char* key )
{
    tnode anchor;
    anchor.next = head;
    for( pnode p=&anchor; p->next; p=p->next )
    {
        if( strcmp(p->next->str,key)==0 )
        {
            pnode tmp = p->next->next;
            free( p->next );
            p->next = tmp;
        }
    }
    return anchor.next;
}

请帮我解释一下 本例子中的node tnode 有啥区别  为啥在网上 有的struct 后面跟一个变量 跟一个指针
而有的啥也没有

[此贴子已经被作者于2017-3-14 16:46编辑过]

给你个简单的。
你可以尝试自己手动在纸上画一个链表，你就比较清楚了。
我学链表和双链表的时候就这么干的，只是后来被栈给虐了，才发现自己的基础不牢，灰溜溜的滚回来补基础。

用两根指针遍历链表,假设为this和next
this保存当前节点,next指向this->next。
也就是说，你在删除那个节点之前，this->next 应该调整，指向next->next.

#include <stdio.h>
#include <stdlib.h>
typedef struct NODE {
    int Value;
    struct NODE *Next;
}Node; 
void PrintList( Node **RootKP );
int FoundList( Node **RootKP, int value );
void DeleteList( Node *RootP );
void Delet( Node **RootKP, int value );

int FoundList( Node **RootKP, int value )
{
    Node *Temp;
    Node *P;

    while( NULL != ( P = *RootKP ) && value > P->Value )
    {
        if( value == P->Value )
            return 0;
        RootKP = &P->Next;
    }
    
    Temp = (Node *)malloc( sizeof(Node) );
    if( NULL == Temp )
        return 0;
    Temp->Value = value;
    Temp->Next = P;
    *RootKP = Temp;

    return 1;

}

void Delet( Node **RootKP , int value )
{
    Node *P,*TempCell;

    while( NULL != ( P = *RootKP ) && value != P->Value )
        RootKP = &P->Next;

    TempCell = P;
    *RootKP = TempCell->Next;
    free( TempCell );
}

void PrintList( Node **RootKP )
{
    Node *P;

    while( NULL != ( P = *RootKP ) )
    {
        printf("%d\n",P->Value);
        RootKP = &P->Next;
    }
}


void DeleteList( Node *RootP )
{
    Node *Temp, *P;

    Temp = RootP->Next;
    RootP->Next = NULL;

    while( NULL != Temp )
    {
        P = Temp->Next;
        free( Temp );
        Temp = P;
    }
}

[此贴子已经被作者于2017-3-14 17:34编辑过]

typedef struct NODE {
    int Value;
    struct NODE *Next;
}Node;

这里的NODE Node 有啥区别  后者不写 可否  还有你的函数里怎么那么多二级指针啊

用二级指针，可以不要返回值。

你说的就是别名啊，用typedef取的别名。

struct NODE 是类型。
Node 是别名。

敲代码的时候，可以少敲几个字符。

我写的最好的就是单链表，我看好多书上还没我写的好。