|
#2
吕孟伟2020-05-29 21:00
我试了你的代码，语法错误有两处：p->next = NUll;print函数最后缺少一个｝。建议先把链表创建做对了再做反转。
我这里的代码可以使用，你先看看  程序代码：#include<stdio.h> #include<stdbool.h> #include<stdlib.h> typedef struct LinkList{ char data; struct LinkList* next; }LINKLIST, *PLINKLIST; PLINKLIST creat_linklist(void) { PLINKLIST head = (PLINKLIST)malloc(sizeof(LINKLIST)); if(NULL == head){ printf("Dynamic memtory failed!\n"); exit(-1); } int node; char value; //头插法 //head->next = NULL; //尾插法 PLINKLIST tail = head; tail->next = NULL; printf("Please you input the number of node: "); scanf("%d", &node); getchar(); for(int i = 0; i < node; ++i){ PLINKLIST New = (PLINKLIST)malloc(sizeof(LINKLIST)); if(NULL == head){ printf("Dynamic memtory failed!\n"); exit(-1); } printf("Please you input the %d:", i+1); scanf("%c", &value); getchar(); New->data = value; //头插法 //New->next = head->next; //head->next = New; //尾插法 tail->next = New; New->next = NULL; tail = New; } return head; } PLINKLIST reversal_linklist(PLINKLIST head) { if(NULL == head || NULL == head->next){ return head; } PLINKLIST pre = head->next; PLINKLIST cur = head->next->next; pre->next = NULL; PLINKLIST temp; while(cur){ temp = cur->next; cur->next = pre; pre = cur; cur = temp; } head->next = pre; return head; } void traverse_linklist(PLINKLIST head) { PLINKLIST p = head->next; while(p){ printf("%c ", p->data); p = p->next; } printf("\n"); } int main(void) { PLINKLIST head = NULL; head = creat_linklist(); traverse_linklist(head); head = reversal_linklist(head); traverse_linklist(head); return 0; } |
【问题描述】
设某单向链表结点的数据结构定义为：
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链表为空时结束。
【输入形式】
一行字符串（串长不超过２０），以回车结束
【输出形式】
两行信息：
第一行输出图１的链表中每个结点中的字符，每个字符间以逗号隔开。
第二行输出图２的倒置后的链表中每个结点中的字符，每个字符间以逗号隔开。
【样例输入】
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;
}
