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

两两交换链表中的节点

通过迭代的方式实现两两交换链表中的节点,直接遍历整个链表即可,首先定义一个空的头结点,之后定义前置节点与当前正需要处理的节点,当正在处理的节点存在以及当前节点的下一个节点都存在时进行循环,将当前节点与当前节点的下一个节点进行缓存,之后将curNode节点的next赋值为nextNode节点的next,即首先将该节点的下一个节点指向nextNode的下一个节点,之后将preNode的next赋值为nextNode,将nextNode的next赋值为curNode,最后将preNode赋值为curNode,curNode赋值为curNode的next,注意此时的curNode其实已经被交换换成了,是两个节点中的后一个节点,最后等待循环完成后返回头结点的next即可。

00
领券