第四周项目3单链表的应用(3)
来源:互联网 发布:数据库抽取0或null 编辑:程序博客网 时间:2024/05/16 01:42
/* *Copyright (c) 2015,烟台大学计算机学院 *All rights reserved. *文件名称:danlianbiao.cpp *作者:臧晓彤 *完成日期:2015年10月12日 *版本号: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); //删除数据元素bool increase(LinkList *L);#endif // LINKLIST_H_INCLUDED#include "link.h"int main(){ LinkList *A, *B; int i; ElemType a[]= {1, 3, 2, 9}; ElemType b[]= {0, 4, 5 ,6, 7, 8}; InitList(A); for(i=3; i>=0; i--) ListInsert(A, 1, a[i]); InitList(B); for(i=5; i>=0; i--) ListInsert(B, 1, b[i]); printf("A: %c\n", increase(A)?'Y':'N'); printf("B: %c\n", increase(B)?'Y':'N'); DestroyList(A); DestroyList(B); 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"bool increase(LinkList *L){ LinkList *p=L->next,*q; for(int i=0;p->next!=NULL;i++) { q=p->next; if(p->data<q->data) { p=q; } else return false; } return true;}
运行结果:
知识点总结:利用循环,将指针p指向链表A的最后一个有效节点,再将指针p指向链表B的有效节点,并将B的头结点释放。
0 0
- 第四周项目3-单链表的应用
- 第四周项目3 单链表的应用
- 第四周项目3 单链表的应用
- 第四周 项目3 单链表的应用
- 第四周 项目3-单链表的应用
- 第四周 项目3 单链表的应用
- 第四周 项目3 单链表的应用
- 第四周项目(3):单链表应用
- 第四周项目(3)-单链表应用
- (第四周项目3)单链表的应用(3)
- 第四周--项目3单链表的应用(3)
- 第四周项目3单链表的应用(3)
- 第四周 项目3-单链表的应用(3)
- 第四周项目3单链表的应用(3)
- 第四周项目3 单链表的应用3)
- 第四周项目3—单链表的应用(3)
- 第四周项目3-单链表的应用(3)
- 第四周项目3-单链表的应用(3)
- iOS开发系列--UITableView全面解析
- Python常用转换函数
- 获取系统权限的命令
- 为什么你有10年经验,但成不了专家?
- 2015.10.09周赛
- 第四周项目3单链表的应用(3)
- 【opencv2操作之HoughLinesP参数解释及实例展示】
- java.lang.NoSuchMethodError: javax.servlet.ServletContext.getContextPath()
- navicat常用快捷键
- JSPservlet跳转页面404错误
- java中 sleep线程睡眠 Join线程独占 Yeile 线程让步 Interrupt线程中断 Deamon后台线程
- C++ 资源
- 第六周项目1-建立顺序栈算法库
- 第四周 单链表的应用(3)——递增判断