#include<stdio.h>
#include<stdlib.h>
typedef struct node
{
char data;
struct node*next;
}LNode;
LNode*CreateLinkList()
{
LNode*head,*p,*q;
char x;
head=(LNode*)malloc(sizeof(LNode));
head->next=NULL;
p=head;
q=p;
printf("Input any char string:\n");
scanf("%c",&x);
while(x!='\n')
{
p=(LNode*)malloc(sizeof(LNode));
p->data=x;
p->next=NULL;
q->next=p;
q=p;
scanf("%c",&x);
}
return head;
}
LNode*Reverse(LNode*head)
{
LNode*p,*q,*r;
p=head;
q=r=NULL;
printf("Loading...\n");
while(p)
{
q = p->next;
p->next = r;
r = p;
p = q;
}
printf("Ready!\n");
return r;
}
void print(LNode*h)
{
LNode*p;
p=h;
while(p)
{
printf("%c",p->data);
p=p->next;
}
printf("\n");
}
int main()
{
LNode*h,*p;
int i;
char x;
h=CreateLinkList();
h=Reverse(h);
printf("Reverse LinkList:\n");
print(h);
}
LNode*Reverse(LNode*head)
{
LNode*p,*q;
p = head->next;
q = p->next;
head->next = NULL;
printf("Loading...\n");
while(p){
p->next = head->next;
head->next = p;
p = q;
if(q) q = q->next;
}
printf("Ready!\n");
return head;
}
void print(LNode*h)
{
LNode*p;
p=h->next;
while(p)
{
printf("%c",p->data);
p=p->next;
}
printf("\n");
}
我给你改了一下链表原地逆置和输出。
现在逆置之后带有一个头结点。
你的逆置写的有点奇怪,直接没了头节点,逆置之后的链表第一个节点就是数据。
你的print还是出了一点问题。
while(p->next)
{
printf("%c",p->data);
p=p->next;
}
把print的while这么写就与你的逆置搭配的上。
你逆置的结果,就是原本的头节点变成了尾节点,原本的尾节点成了第一个节点。所以你逆置之后的链表,最后一个节点虽然是之前的头节点,但是它不等于NULL。所以我这么改就是不输出逆置之后链表的最后一个节点。
C和C++完整教程:https://blog.csdn.net/it_xiangqiang/category_10581430.html
C和C++算法完整教程:https://blog.csdn.net/it_xiangqiang/category_10768339.html