单链表删除x

来源:互联网 发布:淘宝教育平台 编辑:程序博客网 时间:2024/06/18 09:24
#include<stdio.h>typedef struct{    int data;    int *next;}Lnode ,*Linklist;void Del_x(Lnode &L , int x)//假设x为整形数 {    Dnode *p = L,*q;    if(p->next==NULL)    return false;    if(p->data == x)//用作判断第一个结点是否为x,如果为x,则舍弃第一个节点     {        p = ->next;        free(p);    }    do  //查找到值为x的结点的前驱结点     {        p = p->next;    }    while(p->next=x)    q = p->next;    p->next = q->next;    free(q);    Del_x(p,x);}int main(){}
原创粉丝点击