尼古拉斯豆

摘要： 最近准备换工作，去了几个面试。不知道是我去的公司都比较好还是怎么着。都考了数据结构与算法方面的问题。这东西我刚学的时候会，自打工作以后就没用过。数据结构与算法真的是在我的编程中很少用到，应该是我没干过开发的缘故吧。我干的hadoop又用不到这些。所以面试的时候被问住了。每次面试前都要重新看，每次都是这样。面试完以后很郁闷，我工作了1年多了，不会数据结构和算法也照样能搞hadoop啊，照样完成工作啊。后来想想，这是编程的基础，一定程度上体现程序员的编程水平。所以决定重新再温习一下数据结构与算法，印象中是第3次了。这次复习完，记一辈子，再也不回头看了！！因为基础的就那么些东西，链表，二叉树，堆栈， 阅读全文

摘要： 前16个是根据网上资料写的。17,18方法是我自己添加的。稍微有点逻辑的也就17,18.一共18个方法基本全部包含了所有线性表的操作。编译器为GCC，支持所有ANSI C标准。#include <stdio.h>typedef int elemType;struct List{ elemType *list; int size; int maxsize;};/* 1.初始化线性表。*/ int initList(struct List *L,int ms){ elemType *p = (elemType *)malloc(ms * sizeof(elemType)); ... 阅读全文