顺序表、链表元素的就地逆置。

浅浅的花香味﹌ 2024-04-02 04:28 63阅读 0赞

**目录**

一、顺序表元素的就地逆置：

（1）完整代码：

（2）解题思路流程：

二、链表元素的就地逆置：

（1）完整代码：

（2）解题思路流程：

--------------------

## 一、顺序表元素的就地逆置： ##

### （1）完整代码： ###

#include<stdio.h> 
    
    #define dataType int
    #define maxLen 100
    
    typedef struct {
    	dataType arr[maxLen];
    	dataType length;
    }SeqList; 
    
    void printfList(SeqList list){
    	for(int i=0;i<list.length;i++){
    		printf("%d ",list.arr[i]);
    	}
    }
    
    int main(){
    	SeqList L={
       {1,2,3,4,5,6,7,8,9},9};
    	
    	printf("元素逆置前:");
    	printfList(L);
    	printf("\n");
    	
    	int temp;
    	for(int i=0;i<L.length/2;i++){
    		temp=L.arr[i];
    		L.arr[i]=L.arr[L.length-1-i];
    		L.arr[L.length-1-i]=temp;
    	}
    	printf("元素逆置后:");
    	printfList(L);
    
    }

![4aee339a7f3948e387cd8015f673c03d.png][]

### （2）解题思路流程： ###

利用循环将数组中的首尾元素依次交换位置，循环次数为arr.length/2。

![46385af469574ab29e19d5990671398c.png][]

![bea973fbe7fe4ed28021045d9d26be16.png][]

## 二、链表元素的就地逆置： ##

### （1）完整代码： ###

#include<stdio.h>
    #include<stdlib.h>
    
    #define dataType int
    //定义节点结构体
    typedef struct node {
    	dataType data;
    	struct node*next;
    } Node;
    
    //初始化头结点
    void listInitiate(Node**head) {
    	*head = (Node*)malloc(sizeof(Node));
    	(*head)->next = NULL;
    }
    //利用尾插法和数组建立链表
    void listBuild(Node*head, dataType arr[], int n) {
    	Node*p = head;
    	for (int i = 0; i < n; i++) {
    		Node*q = (Node*)malloc(sizeof(Node));
    		q->data = arr[i];
    		q->next = NULL;
    		p->next = q;
    		p = q;
    	}
    
    }
    
    //链表元素逆置函数
    void listReserve(Node*head) {
    	if (head == NULL || head->next == NULL || head->next->next == NULL) {
    		return;
    	}
    	Node*p = head->next->next;
    	head->next->next = NULL;
    	while (p != NULL) {
    		Node*q = p->next;
    		p->next = head->next;
    		head->next = p;
    		p = q;
    	}
    }
    
    //打印链表
    void printList(Node*head) {
    	Node*p = head;
    	while (p -> next != NULL) {
    		printf("%d ", p->next->data);
    		p = p->next;
    	}
    }
    
    //主函数
    int main() {
    	Node link;
    	Node*p;
    	p = &link;
    	dataType arr[] = {1, 2, 3, 4, 5, 6, 7};
    	listInitiate(&p);
    	listBuild(p, arr, 7);
    	printf("元素逆置前:");
    	printList(p);
    	printf("\n");
    	listReserve(p);
    	printf("元素逆置后:");
    	printList(p);
    
    
    }

![341d2bad65f34163b891f42d8a128900.png][]

### （2）解题思路流程： ###

①将第一个元素节点和第二个元素节点分开。

> Node\*p = head->next->next;
> 
> head->next->next = NULL;

②再利用头插法依次将第二个元素 插入到第一个元素节点前。

> p->next = head->next;
> 
> head->next = p;

③不断循环直到第一个元素节点 处于链表末尾。

![1562c8ee1b024790a1c7078ea874c35e.png][]

![309544a58a6b438489f377c8b3886d2c.png][]

![83ee02ba2f6244b3a17a815018bc86b3.png][]

![52b4381f0d0e4367a12d0cacadd12d07.png][]

[4aee339a7f3948e387cd8015f673c03d.png]: https://image.dandelioncloud.cn/pgy_files/images/2024/04/02/70d1dcdfea8e48c6b3ab14afb8a18dc1.png
[46385af469574ab29e19d5990671398c.png]: https://image.dandelioncloud.cn/pgy_files/images/2024/04/02/a7e53f6e89534839921e602175e91982.png
[bea973fbe7fe4ed28021045d9d26be16.png]: https://image.dandelioncloud.cn/pgy_files/images/2024/04/02/fe30ed8c04984723976f8c902cb799e6.png
[341d2bad65f34163b891f42d8a128900.png]: https://image.dandelioncloud.cn/pgy_files/images/2024/04/02/be22e7c2aa684dbe81392e21d7a633be.png
[1562c8ee1b024790a1c7078ea874c35e.png]: https://image.dandelioncloud.cn/pgy_files/images/2024/04/02/4ec8271d8ae6402fbb0689687b7d3929.png
[309544a58a6b438489f377c8b3886d2c.png]: https://image.dandelioncloud.cn/pgy_files/images/2024/04/02/703aaffddf48445688014bd223fc482d.png
[83ee02ba2f6244b3a17a815018bc86b3.png]: https://image.dandelioncloud.cn/pgy_files/images/2024/04/02/bb0f3bd0a5744b0ebdc27ef8dbb4dc8c.png
[52b4381f0d0e4367a12d0cacadd12d07.png]: https://image.dandelioncloud.cn/pgy_files/images/2024/04/02/3aaf82c2a05d49ea81109285f8bcbce3.png