【第四周】项目3-单链表应用

最新推荐文章于 2024-09-20 20:31:21 发布

gz_ghoul

最新推荐文章于 2024-09-20 20:31:21 发布

阅读量460

点赞数 3

分类专栏： 2017数据结构

本文链接：https://blog.csdn.net/gz_ghoul/article/details/78281742

版权

本文探讨了如何设计一个算法来逆置一个带头结点的单链表，链表中的数据依次为a1到an。算法实现后，会将链表的第一个结点改为an，以此类推，最后一个结点变为a1。文章还包含了对该算法的测试过程。

摘要由CSDN通过智能技术生成

1、设计一个算法，将一个带头结点的数据域依次为a1，a2，…，an（n≥3）的单链表的所有结点逆置，即第一个结点的数据域变为an，…，最后一个结点的数据域为a1。实现这个算法，并完成测试。

#ifndef LINKLIST_H_INCLUDED    
#define LINKLIST_H_INCLUDED    
#include<stdio.h>    
#include<malloc.h>    
#include"linklist.h"    
typedef int ElemType;    
typedef struct LNode        //定义单链表结点类型    
{    
    ElemType data;    
    struct LNode *next;     //指向后继结点    
}LinkList;    
void CreateListF(LinkList *&L,ElemType a[],int n);//头插法建立单链表    
void CreateListR(LinkList *&L,ElemType a[],int n);//尾插法建立单链表    
void InitList(LinkList *&L);  //初始化线性表    
void DestroyList(LinkList *&L);  //销毁线性表    
bool ListEmpty(LinkList *L);  //判断线性表是否为空    
int ListLength(LinkList *L);  //求线性表长度    
void DispList(LinkList *L);  //输出线性表    
bool GetElem(LinkList *L,int i,ElemType &e);  //求线性表某个数据元素值    
int LocateElem(LinkList *L,ElemType e);  //按元素值查找    
bool ListInsert(LinkList *&L,int i,ElemType e);  //插入数据元素    
bool ListDelete(LinkList *&L,int i,ElemType &e);  //删除数据元素    
void Reverse(LinkList *&L);    
#endif // LINKLIST_H_INCLUDED    #include"linklist.h"    
int main()    
{    
    LinkList *L;    
    ElemType a[]= {1,3,5,7, 2,4,8,10};    
    CreateListR(L,a,8);    
    printf("逆置前L： ");    
    DispList(L);    
    Reverse(L);    
    printf("逆置后L： ");    
    DispList(L);    
    DestroyList(L);    
    return 0;    
}    



#include <stdio.h>    
#include <malloc.h>    
#include "linklist.h"    
    
void CreateListF(LinkList *&L,ElemType a[],int n)//头插法建立单链表    
{    
    LinkList *s;    
    int i;    
    L=(LinkList *)malloc(sizeof(LinkList));     //创建头结点    
    L->next=NULL;    
    for (i=0; i<n; i++)    
    {    
        s=(LinkList *)malloc(sizeof(LinkList));//创建新结点    
        s->data=a[i];    
        s->next=L->next;            //将*s插在原开始结点之前,头结点之后    
        L->next=s;    
    }    
}    
    
void CreateListR(LinkList *&L,ElemType a[],int n)//尾插法建立单链表    
{    
    LinkList *s,*r;    
    int i;    
    L=(LinkList *)malloc(sizeof(LinkList));     //创建头结点    
    L->next=NULL;    
    r=L;                    //r始终指向终端结点,开始时指向头结点    
    for (i=0;