论坛 › C\C++交流 › 单链表分段逆转，做了两天了能编译成功但是不能实现目标，求大神解答，要哭了

zhuandaqian 发表于 2021-3-30 21:40:03

单链表分段逆转，做了两天了能编译成功但是不能实现目标，求大神解答，要哭了

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


struct Node {
        int Date;
        struct Node *next;
};



typedef struct Node *List;

List ReadInput();
void PrintList(List L);
void K_Reverse(List L, int K);

List ReadInput()
{
        List head,tail,p;
        head=(List)malloc(sizeof(struct Node));
        head->next=NULL;
        tail=head;
        int i,n;
        scanf("%d",&n);//有多少个数
               
       
        for(i=0;i<n;i++)//输入这几个数
        {
                p=(List)malloc(sizeof(struct Node));
                scanf("%d",&p->Date);
                p->next=NULL;
                tail->next=p;
                tail=p;
        }
        return head;//有人说不用有人说要，我也不知道返回head干嘛
               
               
}
void K_Reserve(List L,int k)
{
                List head,tail,old,temp,cur;
                List p;
                List newone;
                int count,cishu,j;
                head=(struct Node*)malloc(sizeof(struct Node));
                tail=NULL;
                while(p)
                {
                        count++;
                        p=p->next;
                }
                cishu=count/k;
                if(k==1||cishu==0)
                {
                        return;
                }
                else
                {
                        newone=L->next;
                        old=newone->next;
                        tail=L;
                        while(cishu>0)
                        {
                                j=1;
                                cur=newone;
                                while(j<k)
                                {
                                       
                                        newone=head->next;
                                        old=newone->next;
                                        temp=old->next;
                                        head=head->next;
                                        j++;
                                }
                                cur->next=newone;
                                tail->next=old;
                                tail=cur;
                                cishu--;
                                if(old=NULL)
                                {
                                        break;
                                }
                                else
                                {
                                        newone=old;
                                        old=old->next;
                                }
                        }
                }
}

void PrintList(List L)
{
        List p;
        p=L->next;
        while(p)//打印逆置后的数
        {
                printf("%d",&p->Date);
                p=p->next;
        }
}
int main()
{
        List L;
        int k;
       
        L=ReadInput();
        scanf("%d",&k);//每多少个数逆置
        K_Reserve(L,k);
        PrintList(L);
       
        return 0;
}

jackz007 发表于 2021-3-30 21:51:02

       把题目要求和输入输出样例贴出来

zhuandaqian 发表于 2021-3-30 23:30:15

给定一个顺序存储的线性表，请设计一个函数删除所有值大于min而且小于max的元素。删除后表中剩余元素保持顺序存储，并且相对位置不能改变。

函数接口定义：
List Delete( List L, ElementType minD, ElementType maxD );
1
其中List结构定义如下：

typedef int Position;
typedef struct LNode *List;
struct LNode {
        ElementType Data;
        Position Last; /* 保存线性表中最后一个元素的位置 */
};
L是用户传入的一个线性表，其中ElementType元素可以通过>、==、<进行比较；minD和maxD分别为待删除元素的值域的下、上界。函数Delete应将Data[]中所有值大于minD而且小于maxD的元素删除，同时保证表中剩余元素保持顺序存储，并且相对位置不变，最后返回删除后的表。

裁判测试程序样例：
#include <stdio.h>

#define MAXSIZE 20
typedef int ElementType;

typedef int Position;
typedef struct LNode *List;
struct LNode {
        ElementType Data;
        Position Last; /* 保存线性表中最后一个元素的位置 */
};

List ReadInput(); /* 裁判实现，细节不表。元素从下标0开始存储 */
void PrintList( List L ); /* 裁判实现，细节不表 */
List Delete( List L, ElementType minD, ElementType maxD );

int main()
{
List L;
ElementType minD, maxD;
int i;

L = ReadInput();
scanf("%d %d", &minD, &maxD);
L = Delete( L, minD, maxD );
PrintList( L );

return 0;
}

/* 你的代码将被嵌在这里 */
输入样例：
10
4 -8 2 12 1 5 9 3 3 10
0 4
1
2
3
输出样例：
4 -8 12 5 9 10
————————————————
版权声明：本文为CSDN博主「你好我叫椰子」的原创文章，遵循CC 4.0 BY-SA版权协议，转载请附上原文出处链接及本声明。
原文链接：https://blog.csdn.net/c13868303523/article/details/104216991

zhuandaqian 发表于 2021-3-30 23:30:55

jackz007 发表于 2021-3-30 21:51
把题目要求和输入输出样例贴出来

给定一个顺序存储的线性表，请设计一个函数删除所有值大于min而且小于max的元素。删除后表中剩余元素保持顺序存储，并且相对位置不能改变。

函数接口定义：
List Delete( List L, ElementType minD, ElementType maxD );
1
其中List结构定义如下：

typedef int Position;
typedef struct LNode *List;
struct LNode {
        ElementType Data;
        Position Last; /* 保存线性表中最后一个元素的位置 */

L是用户传入的一个线性表，其中ElementType元素可以通过>、==、<进行比较；minD和maxD分别为待删除元素的值域的下、上界。函数Delete应将Data[]中所有值大于minD而且小于maxD的元素删除，同时保证表中剩余元素保持顺序存储，并且相对位置不变，最后返回删除后的表。

裁判测试程序样例：
#include <stdio.h>

#define MAXSIZE 20
typedef int ElementType;

typedef int Position;
typedef struct LNode *List;
struct LNode {
        ElementType Data;
        Position Last; /* 保存线性表中最后一个元素的位置 */
};

List ReadInput(); /* 裁判实现，细节不表。元素从下标0开始存储 */
void PrintList( List L ); /* 裁判实现，细节不表 */
List Delete( List L, ElementType minD, ElementType maxD );

int main()
{
List L;
ElementType minD, maxD;
int i;

L = ReadInput();
scanf("%d %d", &minD, &maxD);
L = Delete( L, minD, maxD );
PrintList( L );

return 0;
}

/* 你的代码将被嵌在这里 */
输入样例：
10
4 -8 2 12 1 5 9 3 3 10
0 4
1
2
3
输出样例：
4 -8 12 5 9 10
————————————————
版权声明：本文为CSDN博主「你好我叫椰子」的原创文章，遵循CC 4.0 BY-SA版权协议，转载请附上原文出处链接及本声明。
原文链接：https://blog.csdn.net/c13868303523/article/details/104216991

zhuandaqian 发表于 2021-3-30 23:54:17

给定一个顺序存储的线性表，请设计一个函数删除所有值大于min而且小于max的元素。删除后表中剩余元素保持顺序存储，并且相对位置不能改变。

函数接口定义：
List Delete( List L, ElementType minD, ElementType maxD );
1
其中List结构定义如下：

typedef int Position;
typedef struct LNode *List;
struct LNode {
        ElementType Data;
        Position Last; /* 保存线性表中最后一个元素的位置 */
};
1
2
3
4
5
6
L是用户传入的一个线性表，其中ElementType元素可以通过>、==、<进行比较；minD和maxD分别为待删除元素的值域的下、上界。函数Delete应将Data[]中所有值大于minD而且小于maxD的元素删除，同时保证表中剩余元素保持顺序存储，并且相对位置不变，最后返回删除后的表。
————————————————

zhuandaqian 发表于 2021-3-31 00:18:15

jackz007 发表于 2021-3-30 21:51
把题目要求和输入输出样例贴出来

哥，发出来了

查看完整版本: 单链表分段逆转，做了两天了能编译成功但是不能实现目标，求大神解答，要哭了