您的位置:首页 > 其它

带头结点的单链表就地逆置(10 分)

2017-12-18 17:07 274 查看
代码都不会写了==

//库函数头文件包含
#include<stdio.h>
#include<malloc.h>
#include<stdlib.h>
#include<iostream>
//函数状态码定义
#define TRUE        1
#define FALSE       0
#define OK          1
#define ERROR       0
#define INFEASIBLE -1
#define OVERFLOW   -2

using namespace std;
typedef int  Status;
typedef int  ElemType; //假设线性表中的元素均为整型

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

Status ListCreate_L(LinkList &L,int n)
{
LNode *rearPtr,*curPtr;   //一个尾指针,一个指向新节点的指针
L=(LNode*)malloc(sizeof (LNode));
if(!L)exit(OVERFLOW);
L->next=NULL;               //先建立一个带头结点的单链表
rearPtr=L;  //初始时头结点为尾节点,rearPtr指向尾巴节点
for (int i=1;i<=n;i++){  //每次循环都开辟一个新节点,并把新节点拼到尾节点后
curPtr=(LNode*)malloc(sizeof(LNode));//生成新结点
if(!curPtr)exit(OVERFLOW);
scanf("%d",&curPtr->data);//输入元素值
curPtr->next=NULL;  //最后一个节点的next赋空
rearPtr->next=curPtr;
rearPtr=curPtr;
}
return OK;
}
void ListReverse_L(LinkList &L)
{
LNode *p,*q;
p=L->next;
L->next=NULL;

while(p)
{
q=p->next;
p->next=L->next;
L->next=p;
p=q;
}
}
void ListPrint_L(LinkList &L){
//输出单链表
LNode *p=L->next;  //p指向第一个元素结点
while(p!=NULL)
{
if(p->next!=NULL)
printf("%d ",p->data);
else
printf("%d",p->data);
p=p->next;
}
}
int main()
{
LinkList L;
int n;
scanf("%d",&n);
if(ListCreate_L(L,n)!= OK) {
printf("表创建失败!!!\
91bd
n");
return -1;
}
ListReverse_L(L);
ListPrint_L(L);
return 0;
}
/* 请在这里填写答案 */
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: