如何做阿里巴巴网站/引擎优化seo怎么做

题目

有一个线性表，采用带头结点的单链表L来存储。设计一个算法将其逆置，要求不能建立新结点，只能通过表中已有结点的重新组合来完成。

分析

关于逆序的问题，那就是链表建立的头插法。头插法完成后，链表中的元素顺序和原数组中元素的顺序相反。这里可以将L中的元素作为逆转后L的元素来源，即将L->next设置为空，然后将头结点后的一串结点用头插法逐个插入L中，这样新的L中的元素顺序正好是逆序的。

代码

核心代码：

/* 逆置单链表 */
/* *L指的是要逆置的单链表 */ 
void reverList(LNode *L){LNode *temp=L->next;// 开始结点（即第一个结点）LNode *q;// 用来记录后继结点 L->next=NULL;while(temp!=NULL){q=temp->next;// q结点作为辅助结点来记录temp的直接后继结点的位置 temp->next=L->next;// 将temp所指的结点插入到新链表中 L->next=temp;// 因为后继结点已经存入q中，所以temp仍然可以找到后继 temp=q;// 此时的新开始结点 } 
} 

完整代码：

#include <stdio.h>
#include <stdlib.h>
// 声明单链表结构体
struct LNode {int data;struct LNode *next;
};/* 通过用户输入数据创建一个单链表，由用户输入整型测试数据 */
/* 返回一个单链表 */
LNode * createList() {LNode *head;LNode *p1,*p2;p1=p2=(LNode *)malloc(sizeof(LNode));head=(LNode *)malloc(sizeof(LNode));scanf("%ld",&p1->data);int i=0;while(p1->data!=0) { // 当用户在控制台输入0时结束循环i+=1;if(i==1) {head->next=p1;} else {p2->next=p1;}p2=p1;p1=(LNode *)malloc(sizeof(LNode));scanf("%ld",&p1->data);}p2->next=NULL;return head;
}/* 打印单链表 */
/* *list指的是要被打印输出的单链表 */
void printList(LNode *list) {LNode *temp=list->next;// 单链表的开始结点printf("\n");while(temp!=NULL) { // 循环单链表printf("%ld\t",temp->data); // 打印单链表中的data数据temp=temp->next; // 遍历至下一个结点}printf("\n"); // 换行
}/* 逆置单链表 */
/* *L指的是要逆置的单链表 */
void reverList(LNode *L) {LNode *temp=L->next;// 开始结点（即第一个结点）LNode *q;// 用来记录后继结点L->next=NULL;while(temp!=NULL) {q=temp->next;// q结点作为辅助结点来记录temp的直接后继结点的位置temp->next=L->next;// 将temp所指的结点插入到新链表中L->next=temp;// 因为后继结点已经存入q中，所以temp仍然可以找到后继temp=q;// 此时的新开始结点}
}int main() {/* [0.]创建初始测试单链表 */LNode *list;list=createList();// 创建测试链表printList(list);// 打印单链表reverList(list);// 逆置打印单链表printList(list);// 打印单链表return 0;
}

结果如下：