线性表翻转(单链表)

#include<stdio.h>

img


改了好多次代码了,请大佬指点迷津
#include<malloc.h>
#define ERROR 0
#define OK 1
#define Elemtype int
#define maxsize 100

typedef struct LNode
{
Elemtype data;
struct LNode *next;
}LNode,*Linklist;

typedef struct sqlist
{
Elemtype *elem;
int length;
}sqlist;

int init(sqlist* T)
{
T->elem=new Elemtype[maxsize];
if(!T->elem)return ERROR;
T->length=0;
return 1;
};

void creat(Linklist L,int n)
{
Linklist p,q;
int i;
Elemtype x;
L=new LNode;
L->next=NULL;
p=L;
for(i=0;i<n;i++)
{
q=new LNode;
scanf("%d",&x);
q->data=x;
q->next=NULL;
p->next=q;
p=q;
}
};

int load(sqlist *T)
{
int i;
if(T->length==0)return ERROR;
for(i=T->length-1;i>=0;i--)
{
printf("%d ",T->elem[i]);
}
printf("\n");
return 1;
};

int reverse(Linklist &L,sqlist* T)
{
int i;
Linklist p;
p=L->next;
if(p==NULL)return ERROR;
for(i=0;p!=NULL;i++)
{
T->elem[i]=p->data;
T->length++;
p=p->next;
}
return i;
}

int main()
{
Linklist L;
sqlist T;
int n;
init(&T);
printf("输入:\n");
scanf("%d",&n);
creat(L,n);
reverse(L,&T);
printf("输出:\n");
load(&T);
}

题主的代码修改如下,供参考:

#include<stdio.h>
#include<malloc.h>
#define ERROR 0
#define OK 1
#define Elemtype int
#define maxsize 100
typedef struct LNode
{
    Elemtype data;
    struct LNode *next;
}LNode,*Linklist;

typedef struct sqlist
{
    Elemtype *elem;
    int length;
}sqlist;

int init(sqlist* T)
{
    T->elem=new Elemtype[maxsize];
    if(!T->elem)return ERROR;
    T->length=0;
    return 1;
}       //;

void creat(Linklist* L,int n)//void creat(Linklist L,int n)
{
    Linklist p,q;
    int i;
    Elemtype x;
    (*L)=new LNode;//修改
    (*L)->next=NULL; //修改
    p=(*L);        //修改
    for(i=0;i<n;i++)
    {
        q=new LNode;
        scanf("%d",&x);
        q->data=x;
        q->next=NULL;
        p->next=q;
        p=q;
    }
}       //;

int load(sqlist *T)
{
    int i;
    if(T->length==0)return ERROR;
    for(i=T->length-1;i>=0;i--)
    {
        printf("%d ",T->elem[i]);
    }
    printf("\n");
    return 1;
}       //;

int reverse(Linklist L,sqlist* T)//修改int reverse(Linklist &L,sqlist* T)
{
    int i;
    Linklist p;
    p=L->next;
    if(p==NULL)return ERROR;
    for(i=0;p!=NULL;i++)
    {
        T->elem[i]=p->data;
        T->length++;
        p=p->next;
    }
    return i;
}

int main()
{
    Linklist L;
    sqlist T;
    int n;
    init(&T);

    printf("输入:\n");
    scanf("%d",&n);
    creat(&L,n);  //修改

    reverse(L,&T);
    printf("输出:\n");

    load(&T);

    return 0;
}