【数据结构】-线性表-链表 熟练度max=3(不建立新节点,使链表L倒序)

前端之家收集整理的这篇文章主要介绍了【数据结构】-线性表-链表 熟练度max=3(不建立新节点,使链表L倒序)前端之家小编觉得挺不错的,现在分享给大家,也给大家做个参考。

要求不建立新节点,使链表L倒序

反转前:

1 2 3 4 5 6 7 8 9 10

反转后:

10 9 8 7 6 5 4 3 2 1


#include<stdio.h>
#include<stdlib.h>
#include<string.h>
typedef struct LNode
{
    int@H_403_14@ data;
    struct LNode *next;
}LNode;
void@H_403_14@ saveListnext(LNode *&L,int@H_403_14@ x[])//尾插@H_403_14@
{
    L = (LNode *)malloc (sizeof(LNode));
    L->next=NULL;

    LNode *q,*s;
    q=L;

    for@H_403_14@(int@H_403_14@ i=0@H_403_14@;i<10@H_403_14@;i++)
    {
        s=(LNode *)malloc (sizeof(LNode));
        s->data = x[i];
        q->next=s;
        q=q->next;
    }
    q->next=NULL;
}
void@H_403_14@ printList(LNode *L)//输出@H_403_14@
{
    LNode *q;
    q=L->next;
    int@H_403_14@ i=0@H_403_14@;
    while@H_403_14@(q!=NULL)
    {
        if@H_403_14@(i++)
        {
            putchar(' '@H_403_14@);
        }
        printf("%d"@H_403_14@,q->data);
        q=q->next;
    }
    printf("\n"@H_403_14@);
}
void@H_403_14@ reverseList(LNode *&L)//头插即可反转@H_403_14@
{
    LNode *q,*s;
    q=L->next;//必须指向L的下一个节点,否则下一步L->next=NULL会让q变成空表@H_403_14@
    L->next=NULL;
    while@H_403_14@(q!=NULL)
    {
        s=q->next;//一定要放在第一句,不能放在倒数第二句,因为头插之后,q的位置发生了变化,s不是指向期望的值@H_403_14@
        q->next=L->next;
        L->next=q;

        //s=q->next;@H_403_14@
        q=s;
    }
}
int@H_403_14@ main(void@H_403_14@)
{
    LNode *L;

    int@H_403_14@ x[10@H_403_14@]={1@H_403_14@,2@H_403_14@,3@H_403_14@,4@H_403_14@,5@H_403_14@,6@H_403_14@,7@H_403_14@,8@H_403_14@,9@H_403_14@,10@H_403_14@};
    saveListnext(L,x);
    printf("反转前:\n"@H_403_14@);
    printList(L);
    printf("反转后:\n"@H_403_14@);
    reverseList(L);
    printList(L);
    return@H_403_14@ 0@H_403_14@;
}

猜你在找的数据结构相关文章