第4周项目3-单链表应用(2)
来源:互联网 发布:九次方大数据 上市 编辑:程序博客网 时间:2024/05/21 10:45
/* *Copyright(c) 2016, 烟台大学计算机学院 *All rights reserved. *文件名称:单链表应用(2).cpp *作 者:孟琪琪 *完成日期:2016年 9月 22日 *问题描述:已知L1和L2分别指向两个单链表的头结点,且已知其长度分别为m、n, 请设计算法将L2连接到L1的后面。实现这个算法,完成测试,并分析这个算法的复杂度。 *输入描述:此程序没有输入。 *程序输出:输出调整后的结果。 */ linklist.h:#ifndef LINKLIST_H_INCLUDED #define LINKLIST_H_INCLUDEDtypedef 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); //删除数据元素#endif // LINKLIST_H_INCLUDEDlinklist.cpp:#include <stdio.h> #include <malloc.h> #include "z.h"void Link(LinkList *&L1, LinkList *&L2) { LinkList *p = L1; while(p->next != NULL) //找到L1的尾节点 p = p->next; p->next = L2->next; //将L2的首个数据节点连接到L1的尾节点后 free(L2); //释放掉已经无用的L2的头节点}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指向尾结点,释放它}void InitList(LinkList *&L) { L=(LinkList *)malloc(sizeof(LinkList)); //创建头结点 L->next=NULL; }void DispList(LinkList *L) { LinkList *p=L->next; while (p!=NULL) { printf("%d ",p->data); p=p->next; } printf("\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; } }main.cpp:int main() { LinkList *A, *B; int i; ElemType a[]= {1,3,2,9}; ElemType b[]= {0,4,7,6,5,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]); Link(A, B); printf("A:"); DispList(A); DestroyList(A); return 0; }
知识点总结:链表的合并。
0 0
- 第4周项目3-单链表应用(2)
- 第4周项目3 - 单链表应用(2)
- 第4周 项目3-单链表应用(2)
- 第4周项目3 单链表的应用(2)
- 第4周项目3 - 单链表应用(2)
- 第4周项目3-单链表应用(2)
- 第4周项目3 -单链表的应用(2)
- 第4周 项目3-- 单链表应用(2)
- 【第4周 项目3-单链表应用(2) 】
- 第4周项目3-单链表的应用(2)
- 第4周项目3-单链表应用(2)
- 第4周项目3单链表的应用(2)
- 第4周项目3-单链表应用(2)
- 第4周 项目3-单链表应用
- 第4周项目3 单链表应用
- 第4周项目3单链表应用
- 第4周项目3 单链表应用
- 【第4周 项目3 - 单链表应用(2)】
- IE8下提示’console’未定义错误
- oracle从字符串中提取数字
- 转:mysql处理海量数据时的一些优化查询速度方法
- easyui 根据rowIndex行号 获取该行的值
- WEB SERVICE PROJECT实例(XFire、接口开发)
- 第4周项目3-单链表应用(2)
- Android 工具类httpClient
- 第四周-项目五 猴子选大王
- Android ActionBar完全解析,使用官方推荐的最佳导航栏(下)
- 移动端前端常见的触摸相关事件touch、tap、swipe等整理
- 虚拟机安装CentOS 7后无法上网问题解决办法(NAT 模式)
- IOS中UITableView使用总结
- java 多线程:原子性与可视性
- Python语言总结