文档建议反馈控制台
首页
学习
活动
专区
工具
TVP
最新优惠活动
文章/答案/技术大牛
发布
精选内容/技术社群/优惠产品,尽在小程序
立即前往
    • 您找到你想要的搜索结果了吗？
    是的
    没有找到

    算法与数据结构之二-------单链表

    /**************************************************************** 文件内容：线性表之单链表操作 版本V1.0 说明：针对单链表，插入和删除，最好从P节点后面插入或删除操作，避免P节点前面操作。 因为前位操作，需要找前驱，单链表找前驱又要从节点头部遍历开始，效率太低。 后面因为这个效率原因，引入了双向链表，而双向链表就本身带前驱，操作更方便快捷。 作者：HFL 时间：2013-12-22  *****************************************************************/  #include<stdio.h> #include<stdlib.h> //#define RELEASE_VERSION  //release版本开关 //#define TRIDiTION /*inlude<malloc.h> stdlib.h 包含malloc.h*/ #ifdef RELEASE_VERSION #define  Log  #else #define  Log  printf #endif /*为了提高程序的可移植性，千万不能使用裸露的数据类型*/ #ifndef UINT32  typedef unsigned int UINT32 ; #endif #ifndef INT32  typedef  int  INT32 ; #endif /*************************************************************** 因为struct Node 与LNode 和*Linklist 是互为别名，因此以下写法是等效的 struct Node *s等于 LNode *s     等于 Linklist s ****************************************************************/ #ifndef TRIDiTION   typedef  struct Node {     INT32 data;    struct Node *next; } LNode, * Linklist; #else struct Node { INT32 data; struct Node *next; }; #endif /**************************************************************** 函数功能：创建一个节点                         输入参数:  无 返回值：节点的指针  作者:HFL  时间：2013-12-22  *****************************************************************/ Linklist Creat_Node(INT32 X) {  Linklist s;       s=(struct Node *)malloc(sizeof(LNode));  if(NULL==s) { Log(" sorry,Malloc is failed\n"); } else { Log(" Malloc is successed!\n"); s->data = X; } return s; } /**************************************************************** 函数功能：初始化链表1（即头部创建一个链表）                         输入参数:  无 返回值：链表的标头指针  作者:HFL  时间：2013-12-22  *****************************************************************/  Linklist Head_Creat_Linklist() { Linklist L=NULL; LNode *s; INT32 x;     scanf("%d",&x); while(x!=0) {  s=(struct Node *)malloc(sizeof(LNode));  if(NULL==s) { Log(" sorry,Mallo

    02

    算法与数据结构之四----双向链表

    /**************************************************************** 文件内容：线性表之循环链表操作 版本V1.0 说明：单链表必需从头结点开始遍历，而双链表可以可以往前后两个方向都可以遍历 1.赋值和指向方向不能搞错 A 赋值给B ，说明B指向A 2.双向链表跟普通链表操作思想一样，只不过多了一个前驱指针而已。 思路完全一致。 作者：HFL 时间：2013-12-29  *****************************************************************/  #include<stdio.h> #include<malloc.h> #include <windows.h> //#define RELEASE_VERSION  //release版本开关 //#define TRIDiTION /*inlude<malloc.h> stdlib.h 包含malloc.h*/ #ifdef RELEASE_VERSION #define  Log  #else #define  Log  printf #endif /*为了提高程序的可移植性，千万不能使用裸露的数据类型*/ #ifndef UINT32  typedef unsigned int UINT32 ; #endif #ifndef INT32  typedef  int  INT32 ; #endif typedef struct DNode { INT32 data; struct DNode *prior,*next; }Dnode,*Linklist; /**************************************************************** 函数功能：创建一个节点                         输入参数:  无 返回值：节点的指针  作者:HFL  时间：2013-12-22  *****************************************************************/ Linklist Creat_DNode(INT32 X) {  Linklist s;       s=(struct DNode *)malloc(sizeof(DNode));  if(NULL==s) { Log(" sorry,Malloc is failed\n"); } else { Log(" Malloc is successed!\n"); s->data = X; } return s; } /**************************************************************** 函数功能：初始化链表1（即头部创建一个链表）                         输入参数:  无 返回值：链表的标头指针  作者:HFL  时间：2013-12-29  *****************************************************************/  Linklist Head_Creat_Linklist() { Linklist L=NULL; DNode *s; INT32 x;     scanf("%d",&x); while(x!=0) {  s=(struct DNode *)malloc(sizeof(DNode));  if(NULL==s) { Log(" sorry,Malloc is failed\n"); } else { Log(" Malloc is successed!\n");    s->next = L;    s->data = x ; if ( NULL != L) { L->prior = s; /*第一个节点再没有后面的节点了*/ } L = s; s->prior = L; scanf("%d",&x); } } return L; } /**************************************************************** 函数功能：初始化链

    03

    扫码

    添加站长 进交流群

    领取专属 10元无门槛券

    手把手带您无忧上云

    扫码加入开发者社群

    相关资讯

    热门标签

    更多标签

    活动推荐

      运营活动

      活动名称
      广告关闭

      腾讯云开发者

      扫码关注腾讯云开发者

      扫码关注腾讯云开发者

      领取腾讯云代金券

      热门产品

      热门推荐

      更多推荐

      Copyright © 2013 - 2024 Tencent Cloud. All Rights Reserved. 腾讯云 版权所有

      深圳市腾讯计算机系统有限公司 ICP备案/许可证号：粤B2-20090059 深公网安备号 44030502008569

      腾讯云计算（北京）有限责任公司 京ICP证150476号 | 京ICP备11018762号 | 京公网安备号11010802020287

      领券