单链表逆序生成及逆置的完整实现

单链表逆序生成及逆置的完整实现

• 本例中单链表数据类型定义成int型，可更改

---

头文件1(1.h)

宏定义及Status类型定义

头文件2(2.h)

单链表基本操作函数与逆置函数

include"1.h"
using namespace std;

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

LinkList init_L(void){
    LinkList p=(LinkList)malloc(sizeof(LNode));
    if(NULL==p)
    exit(0);
    p->next=NULL;
    return p;
}

void creat_L(LinkList &l,int n){
    int i;
    l=(LinkList)malloc(sizeof(LNode));
    l->next=NULL;
    for(i=n;i>0;--i){

    LinkList p=(LinkList)malloc(sizeof(LNode));
    cin>>p->data;
    p->next=l->next;
    l->next=p;
    }
}

Status reverse(LinkList &L){
    LinkList p=L->next;
    if(p==NULL||p->next==NULL)
    return OK;
    while(p->next!=NULL){
        LinkList q=p->next;
        p->next=q->next;
        q->next=L->next;
        L->next=q;
    }
    return OK;
}

主函数

逆序建立单链表，随后输出；逆置单链表，再输出

#include <iostream>
#include <stdio.h>
#include <stdlib.h>
#include "2.h"
using namespace std;

int main() {
    int n,i; 
    LinkList p=init_L(),q;
    printf("请输入单链表个数");
    cin >> n;
    creat_L(p,n); 
    q=p; 
        for(i=0;i<n;i++) {
            q=q->next; 
            printf("[%d]",q->data) ; 
            if(q->next==NULL){
                    break; 
            } 
        } 
    printf("\n"); 
    reverse(p);
    for(i=0;i<n;i++) {
        p=p->next; 
    printf("[%d]",p->data) ; 
    if(p->next==NULL){
        break; 
    } 
    } 
}