数据结构
linxizi0622
湖南大学研究生,IT男一枚
展开
-
常见的排序算法的比较
当前的排序算法,主要是在时间复杂度和稳定性上面进行比较,一下是常见的7中算法是之间复杂度和稳定性情况对比我们来站在逆序数的角度来分析不同的排序算法之间的时间复杂度问题。如果我们想把一个长度为n的数组元素按升序进行排序,那么如果一个元素a[i]比a[j]大(i而我们的排序算法就是要把一串数的逆序数变为零。再说说这个时间复杂度的问题,常见的时间复杂度O(nlogn)原创 2017-01-13 14:06:43 · 309 阅读 · 0 评论 -
逆序打印链表
#include#includetypedef struct node { char *data; struct node *next; } node_t,*Node;void re_tra_link(node_t *head){if(head){re_tra_link(head->next);//p=p->next;print原创 2017-04-01 09:29:30 · 232 阅读 · 0 评论 -
链表相关习题
链表是笔试经常需要考到的类型,所以我查阅了相关资料,补充一下弹药库typedef struct node { char *data; struct node *next; } node_t;给定一个结构体,结构体包含一个数据以及指向下一个节点的指针。那么首先我们要将这个链表打印出来void list_display(node_t *head)//打印链原创 2017-03-25 17:02:01 · 402 阅读 · 0 评论 -
栈的c代码实现
c比较接近操作系统底层,也比较好理解,所以就用c语言实现了首先定义一个头文件,关于栈的定义,比如压栈,弹栈,清空栈邓基本操作#include#include #define maxsize 10struct stack{int data[maxsize];int top;};typedef struct stack Stack;void原创 2017-06-23 11:41:52 · 468 阅读 · 0 评论 -
队列的c代码实现
#include#define maxsize 10struct queue{int data[maxsize];int front;int rear;}; typedef struct queue Queue;void queue_init(Queue *qe){qe->front=-1;qe->rear=-1; }Queue en原创 2017-06-23 14:57:26 · 1020 阅读 · 0 评论 -
头插法和尾插法插入链表
#include "stdio.h" #include "stdlib.h" typedef struct List { int data; struct List *next; //指针域 }List; void HeadCreatList (List *L) //头插法建立链表 { List *s; L->next=NULL;原创 2017-06-25 14:05:03 · 548 阅读 · 0 评论