链表倒置
【问题描述】
设某单向链表结点的数据结构定义为:
typedef struct Node{
char ch;
struct Node *next;
}Node;
以下程序首先建立一个单向链表head(如图1所示),该链表每个结点中保存x数组的一个元素值;(假设x数组中存放的是“ABCD”字符串)
先输出head链表中每个结点的值;
再将head链表变换为倒序链表(如图2所示),
最后,输出倒序后head链表中每个结点的值。
head链表倒序算法提示:
(1)使hp指向head链表,置head为NULL(head链表为空链表)。
(2)从hp指向的链表第一个结点开始,依次从hp链表中删除每个结点,将所删除的结点再依次插入到head链表第一个结点之前,直到hp链表为空时结束。
【输入形式】
一行字符串(串长不超过20),以回车结束
【输出形式】
两行信息:
第一行输出图1的链表中每个结点中的字符,每个字符间以逗号隔开。
第二行输出图2的倒置后的链表中每个结点中的字符,每个字符间以逗号隔开。
【样例输入】
ABCD
【样例输出】
A,B,C,D
D,C,B,A
—————————————————以下是我写的代码,初学结构体链,搞不太明白,希望高手帮忙指点下,万分感谢——————————————
#include <stdio.h>
#include <stdlib.h>
typedef struct Node
{
char ch;
struct Node *next;
}Node;
Node* create(char *x)
{
Node *head,*p,*tail;
p = (Node *)malloc(sizeof(Node));
p->next = NUll;
head = tail = NULL; //空表
int i = 0;
while(x[i]!='\0') //有元素插入
{
p->ch = x[i]; //生成一个结点,由p指向
if(head == NULL) //第一个元素插入
head = p;
else
tail->next = p; //生成结点接在tail后面
tail = p;
i++;
}
return head;
}
Node* revlist(Node *head)
{
Node *p,*t;
p = head->next;
t = p->next;
p->next = NULL;
head->next = p;
p = t;
while (p!=NULL)
{
t = p->next;
p->next = head->next;
head->next = p;
p = t;
}
}
void print(Node *head)
{
Node *p;
p = head->next;
if(p!=NULL)
{
printf("%d",p->ch);
p = p->next;
while(p!=NULL)
{
printf(",%d",p->ch);
p = p->next;
}
printf("\n");
}
int main()
{
Node *head;
char x[30];
gets(x);
head = create(x); //创建链表
print(head); //打印链表
head = revlist(head); //将链表倒置
print(head); //打印链表
return 0;
}