![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
文章平均质量分 73
放晴的时候
这个作者很懒,什么都没留下…
展开
-
带头结点的链队列实现
队列(queue)在计算机科学中,是一种先进先出的线性表。和栈相反,它只允许在表的一端进行插入,而在表的另一端删除元素。 队列是一种特殊的线性表,它只允许在表的前端(front)进行删除操作,而在表的后端(rear)进行插入操作。进行插入操作的端称为队尾,进行删除操作的端称为队头。队列中没有元素时,称为空队列。 队列具有先进先出(FIFO)的特点。 队列空的条件: front = r原创 2014-02-19 16:49:18 · 1739 阅读 · 0 评论 -
面试题:如何删除单链表某节点
想起之前面试,有个面试官给出了一个单链表的head头指针,以及要删除的p节点,让我说出要如何删除该p节点。 我爽快的说,只需要获取到p节点的前驱结点p->pre, p->pre->next = p->next. free(p),考官说,是单链表,不是双链表、 我又迅速地说,那就借助head指针,一直找,找到p节点,并保留p的前一个指针不就可以了。 考官说,要是这个链表数据很多,这样做,原创 2014-04-12 13:53:54 · 2227 阅读 · 0 评论 -
快速排序算法
前言:quicksort是冒泡法的改进版,由于quicksort的排序效率在同为0(N*logN)的几种排序方法中效率最高,当面对大量的数据时,使用quicksort能比冒泡法大大节省时间。 quicksort采用了一种分治的策略,通常称为分治法(Divide-and- ConquerMethod), 基本思想:1.先从数列中取出一个原创 2014-03-31 19:09:23 · 343 阅读 · 0 评论 -
面试题:链表的一些常规考法
链表的一些常见笔试面试问题总结及代码struct node{int data;struct node* next;};struct node* create(unsigned int n)//创建单链表的程序为:{//创建长度为n的单链表assert(n > 0);node* head;head = new node;head->next = NULL;cout > head->data;if (原创 2014-04-12 14:20:14 · 844 阅读 · 0 评论