第四周项目三—单链表应用
来源:互联网 发布:多核单片机 编辑:程序博客网 时间:2024/06/11 01:30
* Copyright (c++) 2017, 烟台大学计算机学院 *All rights reserved, * 文件名: sas.cpp * 作 者:张文畅
完成日期:2017年 9月 29日; */ #include "alonglist.h" #include <malloc.h> #include <stdio.h> void chenge(LinkList *&L,int n) { ElemType a[n]; LinkList *s=L->next; int i; //while(l->next!=0) // l=l->next for (i=0; i<n; i++) { a[i]=s->data; s=s->next; //将*s插在原开始结点之前,头结点之后 } s=L->next; for(i=n-1;i>-1;i--) { s->data=a[i]; s=s->next; } } int main() { LinkList *L; ElemType a[10]={0,1,2,3,4,5,6,7,8,9}; int n=10; InitList(L);//头结点建立 CreateListR(L, a, n);//尾插法建立单链表 DispList(L); chenge(L,n); printf("排序后\n"); DispList(L); return 0; }
- #include <stdio.h>
- #include <malloc.h>
- #include "alonglist.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; i<n; i++)
- {
- s=(LinkList *)malloc(sizeof(LinkList));//创建新结点
- s->data=a[i];
- r->next=s; //将*s插入*r之后
- r=s;
- }
- r->next=NULL; //终端结点next域置为NULL
- }
- void InitList(LinkList *&L)
- {
- L=(LinkList *)malloc(sizeof(LinkList)); //创建头结点
- L->next=NULL;
- }
- void DestroyList(LinkList *&L)
- {
- LinkList *p=L,*q=p->next;
- while (q!=NULL)
- {
- free(p);
- p=q;
- q=p->next;
- }
- free(p); //此时q为NULL,p指向尾结点,释放它
- }
- bool ListEmpty(LinkList *L)
- {
- return(L->next==NULL);
- }
- int ListLength(LinkList *L)
- {
- LinkList *p=L;
- int i=0;
- while (p->next!=NULL)
- {
- i++;
- p=p->next;
- }
- return(i);
- }
- 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) //不存在第i个数据结点
- return false;
- else //存在第i个数据结点
- {
- e=p->data;
- return true;
- }
- }
- int LocateElem(LinkList *L,ElemType e)
- {
- LinkList *p=L->next;
- int n=1;
- while (p!=NULL && p->data!=e)
- {
- p=p->next;
- n++;
- }
- if (p==NULL)
- return(0);
- else
- return(n);
- }
- bool ListInsert(LinkList *&L,int i,ElemType e)
- {
- int j=0;
- LinkList *p=L,*s;
- while (j<i-1 && p!=NULL) //查找第i-1个结点
- {
- j++;
- p=p->next;
- }
- if (p==NULL) //未找到位序为i-1的结点
- return false;
- else //找到位序为i-1的结点*p
- {
- s=(LinkList *)malloc(sizeof(LinkList));//创建新结点*s
- s->data=e;
- s->next=p->next; //将*s插入到*p之后
- 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) //查找第i-1个结点
- {
- j++;
- p=p->next;
- }
- if (p==NULL) //未找到位序为i-1的结点
- return false;
- else //找到位序为i-1的结点*p
- {
- q=p->next; //q指向要删除的结点
- if (q==NULL)
- return false; //若不存在第i个结点,返回false
- e=q->data;
- p->next=q->next; //从单链表中删除*q结点
- free(q); //释放*q结点
- return true;
- }
- }
#include <stdio.h> #include <malloc.h> #include "alonglist.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; i<n; i++) { s=(LinkList *)malloc(sizeof(LinkList));//创建新结点 s->data=a[i]; r->next=s; //将*s插入*r之后 r=s; } r->next=NULL; //终端结点next域置为NULL } void InitList(LinkList *&L) { L=(LinkList *)malloc(sizeof(LinkList)); //创建头结点 L->next=NULL; } void DestroyList(LinkList *&L) { LinkList *p=L,*q=p->next; while (q!=NULL) { free(p); p=q; q=p->next; } free(p); //此时q为NULL,p指向尾结点,释放它 } bool ListEmpty(LinkList *L) { return(L->next==NULL); } int ListLength(LinkList *L) { LinkList *p=L; int i=0; while (p->next!=NULL) { i++; p=p->next; } return(i); } 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) //不存在第i个数据结点 return false; else //存在第i个数据结点 { e=p->data; return true; } } int LocateElem(LinkList *L,ElemType e) { LinkList *p=L->next; int n=1; while (p!=NULL && p->data!=e) { p=p->next; n++; } if (p==NULL) return(0); else return(n); } bool ListInsert(LinkList *&L,int i,ElemType e) { int j=0; LinkList *p=L,*s; while (j<i-1 && p!=NULL) //查找第i-1个结点 { j++; p=p->next; } if (p==NULL) //未找到位序为i-1的结点 return false; else //找到位序为i-1的结点*p { s=(LinkList *)malloc(sizeof(LinkList));//创建新结点*s s->data=e; s->next=p->next; //将*s插入到*p之后 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) //查找第i-1个结点 { j++; p=p->next; } if (p==NULL) //未找到位序为i-1的结点 return false; else //找到位序为i-1的结点*p { q=p->next; //q指向要删除的结点 if (q==NULL) return false; //若不存在第i个结点,返回false e=q->data; p->next=q->next; //从单链表中删除*q结点 free(q); //释放*q结点 return true; } }
- #ifndef LINKLIST_H_INCLUDED
- #define LINKLIST_H_INCLUDED
- 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); //删除数据元素
阅读全文
0 0
- 第四周项目三—单链表应用
- 第四周项目三—单链表应用
- 第四周--项目三--单链表应用
- 第四周--项目三--单链表应用2
- 第四周 项目三 单链表的应用
- 第四周 项目三-单链表的应用
- 第四周 项目三 单链表应用
- 第四周项目三 单链表的应用
- 第四周项目三--单链表的应用
- 第四周--项目三-单链表应用
- 第四周 项目三 【单链表应用2】
- 第四周 项目三【单链表应用3】
- 第四周-项目三-单链表应用
- 第四周项目三 单链表应用-连接
- 第四周项目三 单链表应用-连接
- 第四周项目三-单链表应用
- 第四周项目三 单链表应用
- 第四周 项目三 单链表应用 1.
- python函数参数类型总结
- foreach点击事件传递参数,处理后局部刷新
- 【第三周】项目4-顺序表应用
- 2017.10.19 大陆争霸 思考记录
- 树莓派视音频环境简单搭建
- 第四周项目三—单链表应用
- SQL中over用法大全
- 二叉树的层次遍历
- 《java与模式》-1 看图
- 生成osg图像并保存
- freemarker对数组逗号间隔符要求不严
- ubuntu16.04+anaconda2+caffe(cpu版)
- 安卓APP开发
- 第五周项目2--建立链栈算法库