2.22√ 对单链表进行就地逆置

2019-09-14 16:43:28 阅读：217 来源： 互联网

标签：结点单链 LNode int NULL next LinkList 2.22 地逆置

头插法

#include<stdio.h>
#include<malloc.h>
#include <stdlib.h>
#define error -1;
#define OK 1;

typedef int ElemType;
typedef int status;

typedef struct LNode
{
    ElemType data;
    struct LNode *next;
}LNode, *LinkList;


LinkList creat()
{//使用尾插法建立带头结点的单链表；
    LinkList L;
    L = (LinkList)malloc(sizeof(LNode));    //开辟头结点空间
    if(!L)   printf("memory malloc error!\n");
    LinkList p = L;
    ElemType a;
    int len;
    
    printf("请输入待建表的表长：");
    scanf("%d", &len);
    
    if(len>0)
    {
        for(int i=0; i<len; i++)
        {   
            printf("请输入第%d个元素的值:", i+1);
            scanf("%d", &a);
            p->next = (LinkList)malloc(sizeof(LNode));
            p->next->data = a;
            p = p->next;
        }
    }
    
    p->next = NULL;
    
    return L;
    
}

void print(LinkList L)
{
    LinkList p = L ->next;
    while(p != NULL)
    {
        printf("%d\n", p->data);
        p = p->next;
    }
}


void reverse(LinkList L)
{//对带头结点的单链表L实现就地逆置
//将头结点和表中第一个结点断开，构造一个空表，
//再将表中剩余结点以头插法的方式插入新表中

    if(L->next != NULL)
    {
        LinkList p = L->next;
        LinkList q;
        L->next = NULL;
        while(p != NULL)
        {
            q = p->next;
            p->next = L->next;
            L->next = p;
            p = q;
        }
    }
}


int main()
{
    LinkList L = creat();
    
    reverse(L);
    print(L);
    
    return 0;
}

标签：结点,单链,LNode,int,NULL,next,LinkList,2.22,地逆置
来源： https://blog.csdn.net/qq_43661234/article/details/100829958

本站声明： 1. iCode9 技术分享网（下文简称本站）提供的所有内容，仅供技术学习、探讨和分享；
2. 关于本站的所有留言、评论、转载及引用，纯属内容发起人的个人观点，与本站观点和立场无关；
3. 关于本站的所有言论和文字，纯属内容发起人的个人观点，与本站观点和立场无关；
4. 本站文章均是网友提供，不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属；如您发现该文章侵犯了您的权益，可联系我们第一时间进行删除；
5. 本站为非盈利性的个人网站，所有内容不会用来进行牟利，也不会利用任何形式的广告来间接获益，纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。

ICode9

2.22√ 对单链表进行就地逆置