第四周项目1 建立单链表
2015-10-05 16:19
441 查看
/* *Copyright (c) 2015,烟台大学计算机学院 *All rights reserved. *文件名称:danlianbiao.cpp *作者:朱希康 *完成日期:2015年10月5日 *版本号:vc++6.0 * *问题描述:单链表 *输入描述:无 *程序输出:两种方式建立后的结果 */ #include <stdio.h> #include<iostream> #include <malloc.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 DestroyList(LinkList *&L); //销毁单链表 void DispList(LinkList *L); //输出单链表 int main() { LinkList *L1, *L2; ElemType a[8]= {7, 9, 8, 2, 0, 4, 6, 3}; CreateListF(L1, a, 8); printf("头插法建表结果:"); DispList(L1); CreateListR(L2, a, 6); printf("尾插法建表结果:"); DispList(L2); DestroyList(L1); DestroyList(L2); return 0; } //头插法 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; L->next=s; } } //尾插法 void CreateListR(LinkList *&L,ElemType a[],int n) { LinkList *s,*r; int i; L=(LinkList*)malloc(sizeof(LinkList)); r=L; for(i=0;i<n;i++) { s=(LinkList*)malloc(sizeof(LinkList)); s->data=a[i]; r->next=s; r=s; } r->next=NULL; } //销毁单链表 void DestroyList(LinkList *&L) { LinkList *pre=L,*p=L->next; while(p!=NULL) { free(pre); pre=p; p=pre->next; } free(pre); } //输出单链表 void DispList(LinkList *L) { LinkList *p=L->next; while(p!=NULL) { printf("%d ",p->data); p=p->next; } printf("\n"); }
运行结果:
知识点总结:
上述程序利用头插法和尾插法来建立链表,对比得出的结果可以看出,头插法建立的单链表是逆向的,而尾插法的次序与其相反。虽然头插法建立单链表相对来说算法比较简单,但是次序与原数组相反。
相关文章推荐
- How can I get file extensions with JavaScript?
- SecureCRT 7.2.0 Mac版密码无法保存的解决办法(转载)
- UITableViewCell中设置不同图片尺寸相同以及设置图片为圆形的方法
- 搜索下拉框
- 第六周项目一~~~建立顺序栈算法库
- js页面滚动浮动层智能定位(jQuery)实例页面
- 面试再谈struct和union大小问题
- 第四周项目3-单链表应用(1)
- 责任链模式
- Check if paper-checkbox is checked
- ./configure -build,-host,-target设置
- 2015年10月5日 正式启用该博客
- SVM的新理解
- 第四周项目4-建立双链表算法库
- 第四周项目1 建立单链表
- RecycleView的Item数据出现随机错乱重复问题解决
- Android基础——01快速入门
- thinkphp中Conf的配置
- 第4周项目2 建设“单链表”算法库
- 移动应用开发必备工具盘点