首页
学习
活动
专区
工具
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
    领券