第四周项目3 单链表的应用

来源：互联网发布：上海大型网络工程公司编辑：程序博客网时间：2024/04/29 16:19

/* *Copyright (c) 2015,烟台大学计算机学院 *All rights reserved. *文件名称：xiangmu.cpp *作者：孙钦达 *完成日期：2015年10月11日 *版本号：vc++6.0 * *问题描述：单链表的逆序输出 *输入描述：无 *程序输出：调整后的单链表*/#ifndef LINKLIST_H_INCLUDED#define LINKLIST_H_INCLUDED#include<malloc.h>#include<stdio.h>#include<iostream>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 "link.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 "link.h"//头插法void CreateListF(LinkList *&L,ElemType a[],int n){LinkList *s;L=(LinkList *)malloc(sizeof(LinkList));L->next=NULL;for(int i=0;i<n;i++){        s=(LinkList *)malloc(sizeof(LinkList));s->data=a[i];s->next=L->next;L->next=s;}}//尾插法void CreateListR(LinkList *&L,ElemType a[],int n){LinkList *s,*r;L=(LinkList *)malloc(sizeof(LinkList));r=L;for(int i=0;i<n;i++){       s=(LinkList *)malloc(sizeof(LinkList));   s->data=a[i];   r->next=s;   r=s;}r->next=NULL;}//初始化线性表void InitList(LinkList *&L){L=(LinkList *)malloc(sizeof(LinkList));L->next=NULL;}//销毁线性表void DestroyList(LinkList *&L){LinkList *pre=L,*p=L->next;while(p!=NULL){free(pre);pre=p;p=pre->next;}free(pre);}//判断线性表是否为空bool ListEmpty(LinkList *L){return(L->next==NULL);} //求线性表长度int ListLength(LinkList *L){int n=0;LinkList *p=L;while(p->next!=NULL){n++;p=p->next;}return n;}  //输出线性表void DispList(LinkList *L){LinkList *p=L->next;while(p!=NULL){printf(" %d",p->data);p=p->next;}printf("\n");}  //求线性表某个数据元素值bool GetElem(LinkList *L,int i,ElemType &e){int j=0;LinkList *p=L;while(j<i&&p!=NULL){j++;p=p->next;}if(p==NULL)return false;else {e=p->data;return true;}}  //按元素值查找int LocateElem(LinkList *L,ElemType e){int i=1;LinkList *p=L->next;while(p!=NULL&&p->data!=e){p=p->next;i++;}if(p==NULL)return 0;else return 1;}  //插入数据元素bool ListInsert(LinkList *&L,int i,ElemType e){int j=0;LinkList *p=L,*s;while(j<i-1&&p!=NULL){j++;p=p->next;}if(p==NULL)return false;else{s=(LinkList *)malloc(sizeof(LinkList));        s->data=e;s->next=p->next;p->next=s;return true;}}  //删除数据元素bool ListDelete(LinkList *&L,int i,ElemType &e){int j=0;LinkList *p=L,*q;while(j<i-1&&p!=NULL){j++;p=p->next;}if(p==NULL)return false;else{q=p->next;if(q==NULL)return false;e=q->data;p->next=q->next;free(q);return true;}}

//节点逆序#include "link.h"void Reverse(LinkList *&L){    LinkList *p=L->next,*q;    L->next=NULL;    while (p!=NULL)     //扫描所有的结点    {        q=p->next;      //让q指向*p结点的下一个结点        p->next=L->next;    //总是将*p结点作为第一个数据结点        L->next=p;        p=q;            //让p指向下一个结点    }}

运行结果：

知识点总结：

结合对节点的充分认识，利用两个指针进行单链表的逆序输出。

0 0