链表逆序(C++)

#include<stdio.h>
#include<malloc.h>
#include<stdlib.h>
#define TRUE        1
#define FALSE       0
#define OK          1
#define ERROR       0
#define INFEASIBLE -1
#define OVERFLOW   -2
#define  NULL       0    //代表空指针
typedef int  status;

typedef int elemtype;
typedef struct LNode{
    elemtype data;          //数据域
    struct LNode * next;  //指针域
}LNode,*linklist;
status listcreate(linklist &L,elemtype n)//创建
{
 LNode *p1,*p2;
 L=(linklist)malloc(sizeof(LNode));
 L->next=NULL;
 p1=L;//L始终指向头结点,L不能指向其他节点(不能后移),必须另外定义指针P1,P1开始指向L,之后P1可以后移
  for(int i=0;i<n;i++)
 {
  p2=(LNode*)malloc(sizeof(LNode));
   if(!p2) return ERROR;
  printf("input data :");
  scanf("%d", &p2->data );//别忘&
  p1->next=p2;//L->next=p2是错误的
  p1=p2;//指针后移
  p2->next=NULL;
 }
 return OK;
}
status listinsert(linklist &L,int i,elemtype e)//插入
{
 LNode *p=L,*q;
 int j=0;
    while(p && j<i-1)
 {p=p->next;j++;}
 q=(LNode *)malloc(sizeof(LNode));
 if(!q) return ERROR;
 q->data=e;
 q->next=p->next;
 p->next=q;
 return OK;
}
status listreserve(linklist &L)//逆序
{
 LNode *h=L->next,*p1=NULL,*p2=NULL;
 while(h)
 {
     p2=h->next;
     h->next=p1;
     p1=h;
     h=p2;
 }
 L->next=p1;//注意是从L后的第一个节点开始,所以不是L=P1
 return OK;
}
status listprint(linklist L)
{
 LNode *p;
 p=L->next;//注意这里P指向链表的第一个节点,p=L;p将指向L的头结点,下面输出应为p->next->data
 while(p)
 {
  printf(" %d ",p->data);
  p=p->next;
 }
 printf("\n");
 return OK;
}
void main()
{
 linklist L;int n=3;
 listcreate(L,n);
 printf("创建链表为:\n");
 listprint(L);

 listinsert(L,2,3);
 listinsert(L,1,9);
    printf("插入元素后链表为:\n");
     listprint(L);

 listreserve(L);
    printf("逆序后链表为:\n");
 listprint(L);

}

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值