标题:链表倒置
只看楼主
邹峰研
Rank: 2
等 级:论坛游民
帖 子:46
专家分:18
注 册:2020-3-4
结帖率:88.89%
已结贴  问题点数:25 回复次数:6 
链表倒置

【问题描述】

 设某单向链表结点的数据结构定义为:

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;
}
搜索更多相关主题的帖子: head next 链表 结点 Node 
2020-05-29 20:37
吕孟伟
Rank: 8Rank: 8
等 级:贵宾
威 望:27
帖 子:200
专家分:870
注 册:2018-10-4
得分:13 
我试了你的代码,语法错误有两处: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;
    
}


借用一下侯捷的话:勿在浮沙筑高台。
2020-05-29 21:00
吹水佬
Rank: 20Rank: 20Rank: 20Rank: 20Rank: 20
等 级:版主
威 望:432
帖 子:10064
专家分:41463
注 册:2014-5-20
得分:12 
#include <stdio.h>
#include <stdlib.h>

typedef struct Node
{
    char ch;
    struct Node *next;
} Node;

Node* create(char *x)
{
    Node *head=NULL;
    Node **p = &head;
    for (; *x; ++x)
    {
        *p = (Node*)malloc(sizeof(Node));
        if (*p == NULL)
            break;
        (*p)->ch = *x;
        (*p)->next = NULL;
        p = &((*p)->next);
    }
    return head;
}

Node* revlist(Node *head)
{
    Node *p=NULL,*t;
    while (head)
    {
        t = head->next;
        head->next = p;
        p = head;
        head = t;
    }
    return p;
}

void  print(Node *p)
{
    for (; p; p=p->next)
        printf("%c,",p->ch);
    printf("\b \n");
}

int main()
{
    char  x[30]="ABCD";
    //gets(x);
    Node* head = create(x); //创建链表
    print(head);            //打印链表
    head = revlist(head);   //将链表倒置
    print(head);            //打印链表
    return  0;
}
2020-05-29 21:19
邹峰研
Rank: 2
等 级:论坛游民
帖 子:46
专家分:18
注 册:2020-3-4
得分:0 
回复 2楼 吕孟伟
谢谢你的建议和解答!

今天再晚也是早,明天再早也是晚
2020-05-29 21:31
邹峰研
Rank: 2
等 级:论坛游民
帖 子:46
专家分:18
注 册:2020-3-4
得分:0 
回复 3楼 吹水佬
感谢你的方法!

今天再晚也是早,明天再早也是晚
2020-05-29 21:32
邹峰研
Rank: 2
等 级:论坛游民
帖 子:46
专家分:18
注 册:2020-3-4
得分:0 
回复 3楼 吹水佬
char  x[30]="ABCD";
    //gets(x);
这样子的话,其他数据就不行了吧,只能是 ABCD 这个链表。

今天再晚也是早,明天再早也是晚
2020-05-29 21:34
吹水佬
Rank: 20Rank: 20Rank: 20Rank: 20Rank: 20
等 级:版主
威 望:432
帖 子:10064
专家分:41463
注 册:2014-5-20
得分:0 
以下是引用邹峰研在2020-5-29 21:34:31的发言:

char  x[30]="ABCD";
    //gets(x);
这样子的话,其他数据就不行了吧,只能是 ABCD 这个链表。

做示例就不去输入了
2020-05-29 21:56



参与讨论请移步原网站贴子:https://bbs.bccn.net/thread-501864-1-1.html




关于我们 | 广告合作 | 编程中国 | 清除Cookies | TOP | 手机版

编程中国 版权所有,并保留所有权利。
Powered by Discuz, Processed in 0.015733 second(s), 7 queries.
Copyright©2004-2024, BCCN.NET, All Rights Reserved