-->
当前位置:首页 > 题库 > 正文内容

函数题:链表置逆

Luz4年前 (2021-10-11)题库810
本题要求:编写一个函数,实现链表置逆功能

### 函数接口定义:
c
void Reverse(LinkList H);

其中H是待置逆的链表

### 裁判测试程序样例:
c

#include<stdio.h>
#include<stdlib.h>

typedef int DataType;
struct Node {
DataType data;
struct Node* next;
};
typedef struct Node *PNode;
typedef struct Node *LinkList;

LinkList SetNullList_Link()
{
LinkList head = (LinkList)malloc(sizeof(struct Node));
if (head != NULL) head->next = NULL;
else printf("alloc failure");
return head;
}

void CreateList(struct Node *head)
{
PNode p = NULL; int data;
scanf("%d", &data);
while (data != -1) {
p = (struct Node*)malloc(sizeof(struct Node));
p->data = data;
p->next = head->next;
head->next = p;
scanf("%d", &data);
}
}
void Reverse(LinkList H)
{
@@
}
void print(LinkList head)
{
PNode p = head->next;
while (p)
{
printf("%d ", p->data);
p = p->next;
}
}
void DestoryList_Link(LinkList head)
{
PNode pre = head;
PNode p = pre->next;
while (p)
{
free(pre);
pre = p;
p = pre->next;
}
free(pre);
}

int main()
{
LinkList head = NULL;
head = SetNullList_Link();
CreateList(head);
Reverse(head);
print(head);
DestoryList_Link(head);
return 0;
}



### 输入样例:

in
1 2 3 4 5 -1


### 输出样例:

out
1 2 3 4 5







答案:若无答案欢迎评论

发表评论

访客

◎欢迎参与讨论,请在这里发表您的看法和观点。