Question

用C语言编写程序实现单链表的逆置算法,对空间使用不受限制.

用C语言编写程序实现单链表的逆置算法,对空间使用不受限制.
就是这个题目,要源代码.
谢谢帮忙.

Answer 1

//就地逆置单链表

//定义结点数据元素结构体
typedef struct snode
{
DataType x;
struct snode *next;
}SLNode;

//逆置算法
void ListReverse(SLNode *head)
{
int i=-1,j;
DataType x;
SLNode *p,*q;

p=head;
while(p->next!=NULL&&i<(ListLength(head)-1)/2)
{
p=p->next;
i++;
q=head;
j=-1;
while(q->next!=NULL&&j<ListLength(head)-1-i)
{
q=q->next;
j++;
}
x=p->data;
p->data=q->data;
q->data=x;
}
}

我给你一个，看看怎麽样。

Answer 2

//就地逆置单链表

//定义结点数据元素结构体
typedef struct snode
{
DataType x;
struct snode *next;
}SLNode;

//逆置算法
void ListReverse(SLNode *head)
{
int i=-1,j;
DataType x;
SLNode *p,*q;

p=head;
while(p->next!=NULL&&i<(ListLength(head)-1)/2)
{
p=p->next;
i++;
q=head;
j=-1;
while(q->next!=NULL&&j<ListLength(head)-1-i)
{
q=q->next;
j++;
}
x=p->data;
p->data=q->data;在知道里搜"单链表的逆置算法"，就可以搜到很多现成的代码。而且大部分题目要求比你这个还苛刻。

Answer 3

在知道里搜"单链表的逆置算法"，就可以搜到很多现成的代码。而且大部分题目要求比你这个还苛刻。

Answer 4

你可以借助逆序建立链表的方法。对原来的链表遍历，逆序建立新链表。时空效率都不错。

Answer 5

#include "stdio.h"
#include"malloc.h"

typedef struct node
{
int data;
struct node *next;
}link;

link *creat(int n) //创建链表
{
link *head,*p,*s;
int i;
p=head=(link *)malloc(sizeof(link));
for(i=1;i<=n;i++)
{
s=(link *)malloc(sizeof(link));
scanf("%d",&s->data);
p->next=s;
p=s;
}
p->next=NULL;
return head;
}

void reverse(link *head)//原地置换
{
link *p,*s,*t;
p=head;
s=p->next;
while(s->next!=NULL)//主要置换过程
{
t=s->next;
s->next=p;
p=s;
s=t;
}
s->next=p;
head->next->next=NULL;//收尾
head->next=s;//赋头
}

void display(link *head)//显示链表内容
{
link *p;
p=head->next;
while(p!=NULL)
{
printf("%d ",p->data);
p=p->next;
}
printf("\n");
}

void main()
{
link *head;
head=creat(5);//创建一个5个节点的链表
printf("原链表：\n");
display(head);
reverse(head);
printf("置换后链表：\n");
display(head);
}

运行结果：

原链表：
14 5 6 20 7
置换后链表：
7 20 6 5 14