9.逆置顺序表中的所有元素

最新推荐文章于 2024-07-21 11:47:41 发布

原创最新推荐文章于 2024-07-21 11:47:41 发布 · 1.3k 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#include #struct #system

Data Structures & Algorithms 专栏收录该内容

19 篇文章

订阅专栏

本文介绍了一个简单的顺序表操作示例，包括顺序表的初始化、逆置及输出等基本功能，并通过C++代码实现。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

#include <cstdlib>
#include <iostream>
using namespace std;

#define NUM 100
//顺序表结点定义
typedef struct 
  {
  int arr[NUM];
  int length;
  }Node;  

//初始化顺序表
void initial(Node &node){
     int i=1;
     for(i=1;i<=node.length;i++){
           node.arr[i]=i*i;
           }
     } 
//逆置顺序表
void reverse(Node &node){
     int p=1;
     int q=node.length; 
     int temp=0;
     for(;p<q;p++,q--){
          temp=node.arr[p];
           node.arr[p]=node.arr[q];
           node.arr[q]=temp;
           }
           
     }          
//输出顺序表
 void print(Node node){
     int i=1;
     for(i=1;i<=node.length;i++){
          printf("%d   ",node.arr[i]); 
           }
     printf("\n");
     } 
int main(int argc, char *argv[])
{
    Node node;
    node.length=8;
    
    initial(node);
    print(node);
    reverse(node);
    print(node);
    
    system("PAUSE");
    return EXIT_SUCCESS;
}