Question

求c语言高手帮忙解答这个问题。。怎么样将输入的单链表正序排列。我输出的是逆序排列

#include<stdio.h>
#include<stdlib.h>
#include<malloc.h>
#define ERROR 0;
typedef struct LNode
{
int data;
struct LNode *next;
}LNode,*LinkList;
LinkList lnitList(LinkList L)
{
LinkList node = NULL;
node =(LinkList)malloc(sizeof(LNode));
if(!node)
{
return ERROR;
}
node->next =NULL;
L=node;
return L;
}
int ListLength(LinkList L)
{
LinkList p=NULL;
int count =0;
p=L;
while(p->next)
{
count++;
p=p->next;
}
return count;
}
LinkList CreateList_L(LinkList L,int n)
{
int i;
LinkList p=NULL;
for(i=n;i>0;i--)
{
p=(LinkList)malloc (sizeof(LNode));
scanf("%d",&p->data);
p->next=L->next;
L->next=p;
}
return L;
}
LinkList Listlnsert(LinkList L,int i,int e)
{
int j=0;
LinkList s=NULL,p=NULL;
p=L;
while(p&&j<i-1)
{
p=p->next;
j++;
}
if(!p||j>i-1)
{
printf("输入的位置不合法！！！\n");
return L;
}
s=(LinkList)malloc(sizeof(LNode));
s->data =e;
s->next =p->next;
p->next =s;
return L;
}
LinkList ListDelete(LinkList L,int i)
{
int j;
LinkList q=NULL,p=NULL;
p=L;
j=0;
while(p->next&&j<i-1)
{
p=p->next;
j++;
}
if(!(p->next)||j>i-1)
{
printf("输入的位置不合法！！！\n");
return L;
}
q=p->next;
p->next=q->next;
free(q);
return L;
}
int GetElem_L(LinkList L,int i)
{
int j,e;
LinkList p=NULL;
if(i<1||i>ListLength(L))
{
printf("输入的位置不合法！！！\n");
return ERROR;
}
p=L->next;
j=1;
while(j<i)
{
p=p->next;
j++;
}
e=p->data;
printf("第%d位的数据元素为%d\n",i,e);
}
void menu()
{
printf("**********目录*************\n");
printf("输出单链表中的各元素值 1\n");
printf("在单链表中插入数据元素 2\n");
printf("在单链表中删除数据元素 3\n");
printf("取出单链表中的数据元素 4\n");
printf(" 结束程序 0\n");
printf("***************************\n");
}
void main()
{
int n,m,i,e;
LinkList L=NULL,p=NULL;
L=lnitList(L);
printf("请输入元素个数:");
scanf("%d",&n);
printf("依次输入%d个数据元素:",n);
L=CreateList_L(L,n);
do
{
printf("\n \n");
menu();
printf("请输入你的选择:");
scanf("%d",&m);
switch(m)
{
case 1:
printf("现在链表的元素为:");
p=L->next;
while(p!=NULL)
{
printf("%d",p->data);
p=p->next;
}
printf("\n");
break;
case 2:
printf("依次输入插入位置和数据元素(空格隔开):");
scanf("%d %d",&i,&e);
L=Listlnsert(L,i,e);
break;
case 3:
printf("输入需要删除的元素的位置:");
scanf("%d",&i);
L=ListDelete(L,i);
break;
case 4:
printf("输入需要取出的元素的位置:");
scanf("%d",&i);
GetElem_L(L,i);
break;
case 0:
printf("已结束程序！！！\n");
break;
continue;
printf("输入错误！！！\n");
}
}while(m!=0);
}

Answer 1

//这个是你创建链表的问题，注意你的头指针不能移动，你的这个有点像双向链表了。还是这样写比较好，如下，注意链表结束后要至NULL

LinkList CreateList_L(LinkList L,int n)
{
int i;
LinkList p=NULL,p2=L;
for(i=n;i>0;i--)
{
p=(LinkList)malloc (sizeof(LNode));
scanf("%d",&p->data);
p2->next=p;
p2=p2->next;
}
p2->next=NULL;
return L;
}

Answer 2

将你的创建函数改一改，链表时不输入数据，只创建一个头结点，然后用插入函数一个一个将其插入，这样比较符合现实。 我最近也是学习数据结构，所以跟你一样 只要稍微改一下就行。建议你自己改印象深刻。