永发信息网

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

答案:3  悬赏:30  手机版
解决时间 2021-04-16 14:26
  • 提问者网友:风月客
  • 2021-04-16 01:36
请编写在带头结点的单链表L上删除其值为奇数的所有元素的算法
最佳答案
  • 五星知识达人网友:妄饮晩冬酒
  • 2021-04-16 02:19
#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;
}
}
全部回答
  • 1楼网友:洒脱疯子
  • 2021-04-16 03:35
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;
}
  • 2楼网友:酒者煙囻
  • 2021-04-16 02:32
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;
}
}
}
我要举报
如以上回答内容为低俗、色情、不良、暴力、侵权、涉及违法等信息,可以点下面链接进行举报!
点此我要举报以上问答信息
大家都在看
推荐资讯