#include "stdafx.h"
#include<stdio.h>
#include<malloc.h>
#include<stdlib.h>
typedef int type;
typedef struct lnode //定义链表结点的数据结构
{
int data;
struct lnode *next;
}Lnode;
typedef Lnode node;
typedef struct dnode//定义双链表结点的数据结构
{
int data;
struct dnode *lnext;
struct dnode *rnext;
}Dnode;
node *del2(node *h, int n)//删除指定元素的结点
{
node *p = h;
node *q;
while (p->next != NULL)
if ((p->next)->data == n)
{
q = p->next;
p->next = q->next;
free(q);
// printf("删除3");
}
else
p = p->next;
return h;
}