pintia上浙大的链表题目，求助！

2021-04-06 11:13:01 382 阅读 AI 写同款 · GEO 优化AI 选题数据监测一键分发 ›

NJUPT-BUGMAKER 墨衍会员 · AI 创作全网分发关注 + 加入社区

DDR内存Prefetch机制详解：从DDR1到DDR4的技术演进与性能提升本文深入解析DDR内存Prefetch机制从DDR1到DDR4的技术演进与性能提升。通过分析Prefetch技术的实现原理与Burst传输的协同机制，揭示DDR1的2n Prefetch、DDR2的4n Prefetch、DDR3的8n Prefetch以及DDR4的Bank Group架构创新如何显著提升内存带宽与系统性能。阅读详情

题目要求：实现两个函数struct ListNode *readlist()与struct ListNode *getodd( struct ListNode **L )分别将读入的数据存储为单链表、将链表中奇数值的结点重新组成一个新的链表。
输入样例：1 2 2 3 4 5 6 7 -1
输出样例：1 3 5 7
2 2 4 6
以下为我的代码

#include <stdio.h>

#include <stdlib.h>



struct ListNode {

    int data;

    struct ListNode *next;

};



struct ListNode *readlist();

struct ListNode *getodd( struct ListNode **L );

void printlist( struct ListNode *L )

{

     struct ListNode *p = L;

     while (p) {

           printf("%d ", p->data);

           p = p->next;

     }

     printf("\n");

}



int main()

{

    struct ListNode *L, *Odd;

    L = readlist();

    Odd = getodd(&L);

    printlist(Odd);

    printlist(L);



    return 0;

}

struct ListNode *readlist()

{

	int num;

	struct ListNode *p,*head,*tail;

	head=tail=NULL;

	while(scanf("%d",&num)){

		if(num==-1)break;

	    p=(struct ListNode *)malloc(sizeof(struct ListNode));

		p->data=num;

		p->next=NULL;

		if(head==NULL)

			head=p;

		else

			tail->next=p;

		tail=p;

	}

	return head;

}

struct ListNode *getodd( struct ListNode **L )//L是头指针的地址 *L即为头指针

{

	struct ListNode *p=NULL,*head=NULL,*tail=NULL,*p2=NULL,*p1=NULL;//此时的head是奇数链的头指针

    p1=*L;

	while(p1){

		if(p1->data%2){

			if(head==NULL)

				head=p1;

			else

				tail->next=p1;

			tail=p1;

		//建立新的奇数链

		if(p1==*L)

			*L=p1->next;

		else

			p2->next=p1->next;

		}

		else{

			p2=p1;

		p1=p1->next;

		}

		}

	return head;



}

评测结果如下

小白一枚，求大佬不吝指出问题！

...全文

移远EC21/EC200模组休眠功耗从13mA降到6mA，我排查了这3个坑（附完整AT指令流程）本文详细介绍了移远EC21/EC200模组休眠功耗从13mA优化至6mA的完整解决方案，涵盖硬件设计检查、AT指令配置、RTOS调度优化和固件兼容性验证等关键步骤。通过系统性的低功耗问题诊断框架，帮助IoT设备开发者有效提升电池续航能力，特别适合智能水表等电池供电场景应用。阅读详情

NJUPT-BUGMAKER

C语言 70,039 成员 243,237 内容

+ 关注 + 加入社区

切换为时间正序

qzjhjxj 2021-04-07

打赏
举报

供参考：

#include <stdio.h>
#include <stdlib.h>

struct ListNode {
    int data;
    struct ListNode *next;
};

struct ListNode *readlist();
struct ListNode *getodd( struct ListNode **L );

void printlist( struct ListNode *L )
{
     struct ListNode *p = L;
     while (p) {
           printf("%d ", p->data);
           p = p->next;
     }
     printf("\n");
}

int main()
{
    struct ListNode *L, *Odd;
    L = readlist();
    Odd = getodd(&L);
    printlist(Odd);
    printlist(L);
    
    return 0;
}
struct ListNode *readlist()
{
	int num;
	struct ListNode *p,*head,*tail;
	head=tail=NULL;
	while(scanf("%d",&num)){
                if(num==-1)break;
                p=(struct ListNode *)malloc(sizeof(struct ListNode));
                p->data=num;
                p->next=NULL;
                if(head==NULL){
                     head=p;
                     tail=p;
                }else{
                     tail->next=p;
                     tail=p;
                }
    }
    return head;
}

struct ListNode *getodd( struct ListNode **L )//L是头指针的地址 *L即为头指针
{
	struct ListNode *head=NULL,*tail=NULL,*p2=NULL,*p1=NULL;
    p1=*L;                                //此时的head是奇数链的头指针
	while(p1){
              if(p1->data%2!=0){
                   if(p1==*L){
                      *L=p2=p1->next;
                   }else{
                      p2->next=p1->next;
                   }
                   if(head==NULL){ //建立新的奇数链
                      head=p1;
                      tail=p1;
                   }else{
                      tail->next=p1;
                      tail=p1;
                   }
              }else{
                   p2=p1;
              }
              p1=p1->next;
    }
    if(head!=NULL)tail->next=NULL;
    if(*L  !=NULL)p2->next=NULL;
    return head;
}

自信男孩 2021-04-07

打赏
举报

#include <stdio.h>

#include <stdlib.h>



struct ListNode {

    int data;

    struct ListNode *next;

};



struct ListNode *readlist();

struct ListNode *getodd( struct ListNode **L );



void printlist( struct ListNode *L )

{

    struct ListNode *p = L;



    while (p) {

        printf("%d ", p->data);

        p = p->next;

    }

    printf("\n");

}



int main()

{

    struct ListNode *L, *Odd;

    L = readlist();

    Odd = getodd(&L);

    printlist(Odd);

    printlist(L);



    return 0;

}

struct ListNode *readlist()

{

    int num;

    struct ListNode *p,*head,*tail;

    head=tail=NULL;



    while(scanf("%d",&num)){

        if(num==-1)

            break;

        p=(struct ListNode *)malloc(sizeof(struct ListNode));

        p->data=num;

        p->next=NULL;

        if(head==NULL)

            head=p;

        else

            tail->next=p;

        tail=p;

    }



    return head;

}

struct ListNode *getodd( struct ListNode **L )//L是头指针的地址 *L即为头指针

{



#if 1

    struct ListNode *podd_head = NULL, *p, *q, *tail;



    p = q = *L;



    while (p) {

        if (p->data % 2) {

            if (!podd_head)

                podd_head = p;

             else

                tail->next = p;

            tail = p;



            if (p == *L) {

                *L = (*L)->next;

                p = q = *L;

            } else {

                q->next = p->next;

                p = p->next;

            }

        } else {

            q = p;

            p = p->next;

        }

    }



    tail->next = NULL;



    return podd_head;

#else

    struct ListNode *p=NULL,*head=NULL,*tail=NULL,*p2=NULL,*p1=NULL;//此时的head是奇数链的头指针

    p1=*L;

    while(p1){

        if(p1->data%2){

            if(head==NULL)

                head=p1;

            else

                tail->next=p1;

            tail=p1;

            //建立新的奇数链

            if(p1==*L)

                *L=p1->next;

            else

                p2->next=p1->next;

        }

        else{

            p2=p1;

            p1=p1->next;

        }

    }

    return head;

#endif



}

供参考～

pintia上浙大的链表题目，求助！

相关推荐