逆置元素

#include <iostream>
#include<stdio.h>
#include<malloc.h>
using namespace std;
typedef struct DNode
{
    int data;
    struct DNode *prior;
    struct DNode *next;
}DLinkList;
void InitList(DLinkList *&L)
{
    L=(DLinkList *)malloc(sizeof(DLinkList));   //创建头结点
    L->prior=L->next=NULL;
}
void CreateListF(DLinkList *&L,int a[],int n)
//头插法建双链表
{
    DLinkList *s;
    int i;
    L=(DLinkList *)malloc(sizeof(DLinkList));   //创建头结点
    L->prior=L->next=NULL;
    for (i=0; i<n; i++)
    {
        s=(DLinkList *)malloc(sizeof(DLinkList));//创建新结点
        s->data=a[i];
        s->next=L->next;            //将*s插在原开始结点之前,头结点之后
        if (L->next!=NULL)
            L->next->prior=s;
        L->next=s;
        s->prior=L;
    }
}
void DispList(DLinkList *L)
{
    DLinkList *p=L->next;
    while (p!=NULL)
    {
        printf("%d ",p->data);
        p=p->next;
    }
    printf("\n");
}
void DestroyList(DLinkList *&L)
{
    DLinkList *p=L,*q=p->next;
    while (q!=NULL)
    {
        free(p);
        p=q;
        q=p->next;
    }
    free(p);
}
void reverse1 (DLinkList *&L)
{
    DLinkList *p=L->next,*q;
    L->next=NULL;
    while(p!=NULL)
    {
        q=p->next;
        p->next=L->next;
        if(L->next!=NULL)
            L->next->prior=p;
        L->next=p;
        p->prior=L;
        p=q;
    }
}
int main()
{
    int i,n;
    int  a[100];
    scanf("%d",&n);
    for(i=0; i<n; i++)
        scanf("%d",&a[i]);
    DLinkList *L;
    InitList(L);
    CreateListF(L,a,n);
    reverse1(L);
    DispList(L);
    DestroyList(L);
    return 0;
}

### C++中实现数组或向量元素的方法 在C++中,可以通过多种方法实现数组或向量的元素。以下将介绍两种常见的方式:手动实现和使用标准库函数。 #### 手动实现 通过遍历数组或向量,并交换首尾元素的位,可以实现。以下是具体代码示例: ```cpp #include <iostream> #include <vector> using namespace std; void reverseArray(int arr[], int size) { for (int i = 0; i < size / 2; i++) { int temp = arr[i]; arr[i] = arr[size - i - 1]; arr[size - i - 1] = temp; } } void reverseVector(vector<int>& vec) { for (size_t i = 0; i < vec.size() / 2; i++) { int temp = vec[i]; vec[i] = vec[vec.size() - i - 1]; vec[vec.size() - i - 1] = temp; } } int main() { int arr[] = {1, 2, 3, 4, 5}; int size = sizeof(arr) / sizeof(arr[0]); reverseArray(arr, size); for (int i = 0; i < size; i++) { cout << arr[i] << " "; } cout << endl; vector<int> vec = {1, 2, 3, 4, 5}; reverseVector(vec); for (size_t i = 0; i < vec.size(); i++) { cout << vec[i] << " "; } cout << endl; return 0; } ``` 上述代码展示了如何手动数组和向量[^5]。 #### 使用标准库函数 `std::reverse` C++ 标准库提供了 `std::reverse` 函数,可以直接用于数组或向量中的元素。以下是具体代码示例: ```cpp #include <iostream> #include <vector> #include <algorithm> // 包含 std::reverse using namespace std; int main() { int arr[] = {1, 2, 3, 4, 5}; int size = sizeof(arr) / sizeof(arr[0]); reverse(arr, arr + size); // 数组 for (int i = 0; i < size; i++) { cout << arr[i] << " "; } cout << endl; vector<int> vec = {1, 2, 3, 4, 5}; reverse(vec.begin(), vec.end()); // 向量 for (size_t i = 0; i < vec.size(); i++) { cout << vec[i] << " "; } cout << endl; return 0; } ``` 上述代码利用了 `std::reverse` 函数来简化操作[^6]。 ### 总结 在C++中,可以通过手动交换元素或使用标准库函数 `std::reverse` 来实现数组或向量的。前者适合深入理解算法逻辑,后者则更简洁高效。
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值