链表的逆置（C版）_c语言022—链表

本文详细介绍了一种使用C语言实现的线性表数据结构，包括插入、逆置等基本操作，并提供了完整的代码示例。通过具体实例展示了如何在顺序存储结构中进行元素的插入和逆置，对理解数据结构和算法原理有很好的帮助。

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

#include<stdio.h>
#include<stdlib.h>
#define OK 1
#define ERROR -1
#define MAX_SIZE 100
typedef int Status;
typedef char ElemType;
typedef struct LinkList
{
    ElemType data[MAX_SIZE];
    int length;
}LinkList;
void DipList(LinkList *L)
{
    int i;
    for(i = 0;i<L->length;i++)
    {
        printf("%c\n",L->data[i]);
    }
}
Status ListInsert(LinkList *L,int i,ElemType e)
{
	int j;
	if (i<1 || i>L->length+1)
		return ERROR;
	i--;							//将顺序表位序转化为elem下标
	for (j=L->length;j>i;j--)		//将data[i]及后面元素后移一个位置
		L->data[i]=L->data[i-1];
	L->data[i]=e;
	L->length++;					//顺序表长度增1
	return OK;
}
Status ReverseList(LinkList *L)
{
    int i;
    ElemType temp;
    if(L->length==0)
    {
        printf("表为空！\n");
       return ERROR;
    }
    else
    {
        for(i = 0;i<L->length/2;i++)
        {
             temp = L->data[i];
            L->data[i] = L->data[L->length-i-1];
            L->data[L->length-i-1]=temp;
        }
    }
}
int main()
{
    LinkList L;
    L.length =0;
    ListInsert(&L,1,'a');
    ListInsert(&L,2,'b');
    ListInsert(&L,3,'c');
    ListInsert(&L,4,'d');
    ListInsert(&L,5,'e');
    ListInsert(&L,6,'f');
    printf("线性表的值如下：\n");
    DipList(&L);
    printf("线性表逆置之后的值如下：\n");
    ReverseList(&L);
    DipList(&L);
}