一：单链表逆置算法问题
L->next = NULL;是的意思是将链表的第一个结点开始从头结点断开
下面的这个p->next = L->next作用是在链表的表头依次插入各个结点，结果就是正好颠倒了
二：单链表的逆置算法
帮你写好了，你看下
#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是头结点，一开始先用P保存第一个节点（就是L的next），函数到这里的时候是只处理了第一个节点，所以暂时先将头结点的后继置为空
while里面的语句就是修改指针指向的语句，你画一个图来理解就好多了。
再不明白hi我吧
四：试写一算法 对单链表实现就地逆置 在线等！~
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; /*将新插入结点作为新的头*/}
}
五：如何用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);
}
六：对单链表实行就地逆置算法?
其实就是建立链表有的头插法#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指向下一个待插入的节点*/ }}
七：帮忙解释下这段算法，对单链表的就地逆置？
刚开始 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 Reverse_L1(LNode * &head) {// 有表头结点链表，从第一结点开始颠倒 LNode *p = head->next;// p 指向第一个结点 head->next = NULL;// 断开链表表头 while (p != NULL) { LNode *q = p; p = p->next;// 当前结点指针后移 q->next = head->next;// 表头插入 head->next = q; } } void Reverse_L2(LNode * &head) {// 无表头结点链表，从头开始颠倒 LNode *p = head;// p 指向第一个结点 head = NULL;// 断开链表表头 while (p != NULL) { LNode *q = p; p = p->next;// 当前结点指针后移 q->next = head;// 表头插入 head = q; } }
十：试用C或类C语言编写一个高效算法，将一循环单链表就地逆置。
#include
#include
#include
#include
typedef struct lnode
{
int data;
struct lnode *next;
}lnode ,*linklist;
//建立一个空表，初始化，并对其进行输入值
void creatlinklist(linklist &l,int n)
{
l=(linklist)malloc(sizeof(lnode));
if(!l)
exit(OVERFLOW);
l->next=l;//循环链表
linklist p,q;
int i;
q=l;
printf("please input %d data:\n",n);
for(i=0;i<=n-1;i++)
{
p=(linklist)malloc(sizeof(lnode));
scanf("%d",&p->data);
p->next=q->next;
q->next=p;
q=p;
}
}
//逆置函数
void invert(linklist &l)
{
linklist p,q,r;
p=l->next;
q=p->next;
r=q->next;
while(p!=l)
{
q->next=p;
p=q;
q=r;
r=r->next;
}
q->next=l->next;
}
int main()
{
linklist l,p;
int length,i;
printf("please input the length of the list:\n");
scanf("%d",&length);
creatlinklist(l,length);
p=l->next;
while(p!=l)
{
printf("%d ",p->data);
p=p->next;
}
printf("\n");
invert(l);
p=l->next;
do
{
printf("%d ",p->data);
p=p->next;
} while(p!=l->next);
printf("\n");
return 0;
}...余下全文>>
扫一扫手机访问
