6-1 带头结点的单链表就地逆置
2017-09-22 17:46
267 查看
本题要求编写函数实现带头结点的单链线性表的就地逆置操作函数。L是一个带头结点的单链表,函数ListReverse_L(LinkList &L)要求在不新开辟节点的前提下将单链表中的元素进行逆置,如原单链表元素依次为1,2,3,4,则逆置后为4,3,2,1。
函数接口定义:
其中 L 是一个带头结点的单链表。
裁判测试程序样例:
输入格式:
第一行输入一个整数n,表示单链表中元素个数,接下来一行共n个整数,中间用空格隔开。
输出格式:
输出逆置后顺序表的各个元素,两个元素之间用空格隔开,最后一个元素后面没有空格。
输入样例:
输出样例:
代码:
函数接口定义:
void ListReverse_L(LinkList &L);
其中 L 是一个带头结点的单链表。
裁判测试程序样例:
//库函数头文件包含 #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 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); 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("表创建失败!!!\n"); return -1; } ListReverse_L(L); ListPrint_L(L); return 0; } /* 请在这里填写答案 */
输入格式:
第一行输入一个整数n,表示单链表中元素个数,接下来一行共n个整数,中间用空格隔开。
输出格式:
输出逆置后顺序表的各个元素,两个元素之间用空格隔开,最后一个元素后面没有空格。
输入样例:
4 1 2 3 4
输出样例:
4 3 2 1
代码:
void ListReverse_L(LinkList &L) { LNode * current, * p; current = L->next; //如果当前节点的next(至少第二个节点)不为空 while (current->next != NULL) { //p指向下一节点 p = current->next; //当前节点的next指向p的下一个节点(此时p节点可以脱离链表) current->next = p->next; //将p节点插入到头节点后:p的next指向首节点 p->next = L->next; //头结点的next指向p L->next = p; } }
相关文章推荐
- 带头结点的单链表就地逆置
- 带头结点单链表的就地逆置
- 带头结点的单链表就地逆置
- 单链表的就地逆置 (单链表带头结点)(某公司校园招聘面试试题)
- 对带头结点的单链表实现就地逆置的算法分析
- PTA 带头结点的单链表就地逆置(10 分)
- 带头结点的单链表就地逆置
- 带头结点的单链表就地逆置
- 带头结点的单链表就地逆置(10 分)
- 就地逆置带头结点的单链表
- PTA(数据结构)-带头结点的单链表就地逆置
- 带头结点的单链表实现就地逆置的更优方法
- 带头结点的链表的逆置
- 带头结点的单链表( 冒泡排序 一次遍历求中间结点的值) 链表 就地反转 倒数第k个结点
- 将链表L就地逆置,即利用原表各结点的空间实现逆置
- 对一个不带头结点的单链表进行逆置
- 将带头结点的单链表利用原结点空间将其逆置
- 基于链表:逆置带头结点的单链表
- 带头结点的单链表的逆置
- 带头结点的单链表的逆置