一：单链表逆置算法问题
L->next = NULL;是的意思是将链表的第一个结点开始从头结点断开
下面的这个p->next = L->next作用是在链表的表头依次插入各个结点，结果就是正好颠倒了
二：用c语言实现单链表的逆置，能将此程序详细的解释一下吗？
算法的核心就是reverse函数，其它的都是辅助建立链表和输出链表的。
从数据结构的定义来看这是一个带头节点的链表。要弄的十分明白你要耐心点画图看看。我简单的说下思路：
【head是指向头结点的】
p=head; //p最开始指向头结点
s=p->next; //s最开始指向第一个节点
while(s->next!=NULL)//只要没有到最后一个元素就继续。最后一个元素的next肯定为NULL
{ //进入核心了楼主
t=s->next; //用t指向s后面的那个元素
s->next=p; //把s指向她前面那个，这个时候就实现了逆向了。而且是就地逆向。元素都没有动的
p=s; //然后p向后移动s
s=t; //s向后移动到p
这样到下一轮的时候又可以讲下下个再指向刚才那个下一个。一次内推
}
s->next=p; //当最后一个的时候，还是要指向她的前一个。
head->next->next=NULL;//头指针的下一个是指向原来的第一个。逆向后肯定是最后的那个了。所以最后的一个的next=NULL就明了了。
head->next=s;//s是逆序前的最后一个，逆序后是第一个，所以用头指向他
画个图好好体会下，楼主！
三：编写一算法，实现单链表的原地逆置。
从第一个节点开始，修改指针的指向然后再修改第二个节点，第三个节点。。直到把所有指针都修改完毕
L是头结点，一开始先用P保存第一个节点（就是L的next），函数到这里的时候是只处理了第一个节点，所以暂时先将头结点的后继置为空
while里面的语句就是修改指针指向的语句，你画一个图来理解就好多了。
再不明白hi我吧
四：如何用c语言实现单链表的逆置
#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);
}
五：试写一算法 对单链表实现就地逆置 在线等！~
void Inverse(LinkList &L)
{
LNode *p, *q;
p = L->next; /*记录第一个结点地址*/
L->next = NULL; /*把链表设置成空表*/
while (p != NULL) /*依次按头插法将各结点插入，就实现了逆置*/
{
q = p; /*用q记录待插入结点地址*/
p = p->next; /*用p记录待插入结点的后继结点地址*/*/
q->next = L->next; /*将q（待插入结点）插入到头结点的前面*/
L->next = q; /*将新插入结点作为新的头*/}
}
六：单链表的逆置算法
帮你写好了，你看下
#include
#include
typedef struct node
{
int data;
struct node *next;
}Node;
//创建链表
Node *CreatList(void)
{
int i;
Node *head, *p, *q;
head = NULL;
printf("请输入您要输入的数据:\n");
scanf("%d", &i);
while(i != 0)
{
p = (Node *)malloc(sizeof(Node));
p->data = i;
if(head == NULL)
q = head = p;
else
q->next = p;
q = p;
scanf("%d", &i);
}
p->next = NULL;
return head;
}
//链表的逆置
Node *ReverseList(Node *head)
{
Node *p, *q, *r;
p = head;
q=r=NULL;
while(p)
{
q = p->next;
p->next = r;
r = p;
p = q;
}
return r;
}
//输出链表
void PrintList(Node *head)
{
Node *p;
p = head;
while(p)
{
printf("%d\n", p->data);
p = p->next;
}
}
int main(void)
{
Node *head;
head = CreatList();
printf("链表逆置前的数据:\n");
PrintList(head);
head = ReverseList(head);
printf("链表逆置后的数据:\n");
PrintList(head);
return 0;
}
请输入您要输入的数据:
1 2 3 4 5 6 0
链表逆置前的数据:
1
2
3
4
5
6
链表逆置后的数据:
6
5
4
3
2
1...余下全文>>
七：帮忙解释下这段算法，对单链表的就地逆置？
刚开始 L ->a1->a2->....an这是单链表接下来p = a1->a2->.....an; L->NULL;进入循环 q =a1;p =a2;把q插入L L->a1;第二次q = a2;p =a3; L->a1 中间插入了a2 就成 L->a2->a1 类推
八：求解一道编程题：用单链表作存储结构，编写一个实现线性表中元素逆置的算法
#include
#include
typedef struct node
{ int data;
struct node *next;
}sqlist;void disp1(sqlist *lq)
{ sqlist *t=lq;
while(t!=NULL)
{printf("%d ",t->data);
t=t->next;
}
}
void disp2(sqlist *lq)
{ sqlist *t=lq;
while(t->next!=NULL)
{printf("%d ",t->data);
t=t->next;
}
}
void main()
{ sqlist *lq,*q,*p,*r;
lq=(sqlist *)malloc(sizeof(sqlist));
lq->next=NULL;
p=lq;
int x;
printf("输入数据：");
while(1)
{
scanf("%d",&x);
if(x==0)break;
q=(sqlist *)malloc(sizeof(sqlist));
q->data=x;
p->next=q;
p=q;
}
p->next=NULL;
disp1(lq->next);
printf("\n");
p=lq;q=p->next;
while(q!=NULL)
{
r=q->next;
q->next=p;
p=q;q=r;
}
lq->next=NULL;
lq=p;
disp2(lq);
} 不好意思 做的不怎么完美
九：设计将带表头的链表逆置算法，里面几句不太明白，求教！
void invert(LinkList *head){ // 逆置head指针所指向的单循环链表 linkList *p,*q,*s; q=head; // 令q指向单循环链表 p=head->next; // 令p指向开始结点(即第一个结点) 注:这是带了头结点的单循环链表 while(p!=head){ s=q; // 把前驱q赋值给s(初始时q就是头结点本身) q=p; // 把当前结点p赋给q p=p->next;// p移动下一个结点位置 q->next=s;// 令当前结点的后继倒过来指向它的前驱(初始时s是q也就是头结点本身,言外之意就是第一个结点逆转后成最后一个结点,但它依然指向头结点本身----因为它是单循环链表。) } p->next=q; // 末尾结点p的指针域由原来指向头结点现改为指向它的前驱.}
十：对单链表实行就地逆置算法?
其实就是建立链表有的头插法#define ElemType chartypedef struct Node{ ElemType data; struct Node *next;}Node,*LinkList;void ReverseList(LinkList L){ Node *p,*q; p = L->next; /*p为原链表的当前处理节点*/ L->next = NULL; /*逆置单链表初始为空*/ while(p != NULL){ /*当原链表未处理完*/ q = p->next; /*q指针保留原链表当前处理节点的下一个节点*/ p->next = L->next; /*将当前处理节点p插入到逆置L的表头*/ L->next = p; p = q; /*p指向下一个待插入的节点*/ }}
扫一扫手机访问
