永发信息网

请编写在带头结点的单链表L上删除其值为奇数的所有元素的算法

答案:3  悬赏:30  手机版
解决时间 2021-04-16 14:26
请编写在带头结点的单链表L上删除其值为奇数的所有元素的算法
最佳答案
#include
#include
#define LEN sizeof(struct Node)
struct Node
{
int num ;
struct Node *next;
};

int main()
{
struct Node *creat();
struct Node *del(struct Node *head);
void print(struct Node *);

struct Node *head;
head=creat();
print(head);
printf("删除相同的结点后:\n");
del(head);
print(head);
return 0;
}

//建立链表的的函数
struct Node *creat()
{
struct Node *head;
struct Node *p1,*p2;
p1=p2=(struct Node *) malloc(LEN);
head=NULL;

int n = 0;
p1->num = n;
while (p1->num < 19)
{
n=n+1;
if(n==1)head=p1;
else p2->next=p1;
p2=p1;
p1=(struct Node *)malloc(LEN);
p1->num = n;
}

p2->next=NULL;
return (head);
}

//删除相同结点的函数
struct Node *del(struct Node *head)
{
struct Node *p,*q,*f,*r;
p=head;
while(p!=NULL)
{
r=p;
f=r->next;
while(f!=NULL)
{
if(f->num % 2 != 0)
{
q=f;
r->next=f->next;
f=f->next;
free(q);
}
else
{
r=f;
f=f->next;
}
}
p=p->next;
}
return head;
}

//输出链表的函数
void print(struct Node *head)
{
struct Node *p;
p=head;

while (p!=NULL)
{
printf("%d\n",p->num);
p=p->next;
}
}
全部回答
struct Node
{
int data;
struct Node *next;
};
struct Node *del(struct Node *head)
{
struct Node *p,*q,*r;

q = head;
p = head->next;
r = NULL;

while ( p != NULL )
{
if ( p->data % 2 != 0 )
{
r = p;
p = p->next;
q->next = p;
r->next = NULL;
free (r);
r = NULL;
}

else
{
q = p;
p = p->next;
}
}

return head;
}
void delete(PNODE pHead)
{
PNODE pTemp = pHead->pNext;

while (pTemp != NULL)
{
if (pTemp->e % 2 != 0)
{
pHead->pNext = pTemp->pNext;
free(pTemp);
pTemp = pHead->pNext;

}
else
{
pHead = pTemp;
pTemp = pTemp->pNext;
}
}
}
我要举报
如以上问答信息为低俗、色情、不良、暴力、侵权、涉及违法等信息,可以点下面链接进行举报!
大家都在看
雨田发地址有知道的么?有点事想过去
谁有沙宣烫发动力学的资料?
18x19简便计算方式
湖北哪里有小的桂花苗卖
你好,我购买桶装水,教了两个空桶押金一百,
方圆地产在什么地方啊,我要过去处理事情
比八十米的45%少六米是多少米
DNF马上要出第四章,那第一巨剑泰拉不是要被
有什么好看的港台动作片和喜剧片?
现在什么项目最赚钱
乐视手机如何刷机教程,乐视手机怎么刷机教程
现在急求一个eset nod32免费激活码。
沙尕乌兰这个地址在什么地方,我要处理点事
仓库报损报告怎么写,仓库管理员转正报告要怎
怎么样才能不犯困?
推荐资讯
精武鸭脖(长春光机与物理研究所第三小区西南)
深圳宝安哪里有卖男式靴子?我想买,帮帮我
二班班级运动会口号,九年二班的运动会口号
oppoa103现在报价?
19岁练散打晚吗?
蚂蚁的牙齿是什么颜色的?
新乡孟营这一片儿哪里**员工吗?
手暖的人是不是会怕冷一些?
手机上那个网站可以下小说
餐厅禁止外带食品标语,怎么写 食品安全 宣传
一则格言的启示作文,巜一则格言给我的启示》
QQ校友是什么???有什么用?
正方形一边上任一点到这个正方形两条对角线的
阴历怎么看 ?