linkdlist,linkdlist和arraylist

linklist是什么意思?

指针的引用而已，因CreateLinkList这个函数要修改链表，所以如果传一个指针类型的参数达不到修改目的的，所以用引用。

举个例子，void swap(int i,int j)这个函数是不能真正达到交换两个实参的值的，明白吧？因为是值传递，所以只是交换了形参，实参没有变。

但是void swap(int i,int j)就能交换了，指针也一样，如果想在函数里改变指针本身，就需要把形参类型设为指针的指针或者是指针的引用。

函数（function）的定义通常分为传统定义和近代定义，函数的两个定义本质是相同的，只是叙述概念的出发点不同，传统定义是从运动变化的观点出发，而近代定义是从集合、映射的观点出发。函数的近代定义是给定一个数集A。

假设其中的元素为x，对A中的元素x施加对应法则f，记作f（x），得到另一数集B，假设B中的元素为y，则y与x之间的等量关系可以用y=f（x）表示，函数概念含有三个要素：定义域A、值域B和对应法则f。其中核心是对应法则f，它是函数关系的本质特征。

总结如下：

函数，最早由中国清朝数学家李善兰翻译，出于其著作《代数学》。之所以这么翻译，他给出的原因是“凡此变数中函彼变数者，则此为彼之函数”，也即函数指一个量随着另一个量的变化而变化，或者说一个量中包含另一个量。

C语言中， typedef DListNode*DLinkList是什么意思？

typedef DListNode*DLinkList 将DListNode * 类型定义名为

DLinkList关健字，程序中就可以不用 DListNode * 变量 ，可以直接使用 DLinkList 变量了。

C语言双链表，定义一个结构体指针变量

首先，你要明白

p的类型

DLinklist

*

p;

指针p指向的类型是DLinklist

他存放的是这个指向这个

结构体

的地址

p-next-next

是指向下一个节点！

用arraylist或linkedlist实现先进先出队列

%D5%BB%BA%CD%B6%D3%C1%D0%CA%C7%C1%BD%D6%D6%CC%D8%CA%E2%B5%C4%CF%DF%D0%D4%B1%ED%A3%AC%CB%FC%C3%C7%B5%C4%C2%DF%BC%AD%BD%E1%B9%B9%BA%CD%CF%DF%D0%D4%B1%ED%CF%E0%CD%AC%A3%AC%D6%BB%CA%C7%C6%E4%D4%CB%CB%E3%B9%E6%D4%F2%BD%CF%CF%DF%D0%D4%B1%ED%D3%D0%B8%FC%B6%E0%B5%C4%CF%DE%D6%C6%A3%AC%B9%CA%D3%D6%B3%C6%CB%FC%C3%C7%CE%AA%D4%CB%CB%E3%CA%DC%CF%DE%B5%C4%CF%DF%D0%D4%B1%ED%A1%A3+%0D%0A%0D%0A++LinkedList%CA%FD%BE%DD%BD%E1%B9%B9%CA%C7%D2%BB%D6%D6%CB%AB%CF%F2%B5%C4%C1%B4%CA%BD%BD%E1%B9%B9%A3%AC%C3%BF%D2%BB%B8%F6%B6%D4%CF%F3%B3%FD%C1%CB%CA%FD%BE%DD%B1%BE%C9%ED%CD%E2%A3%AC%BB%B9%D3%D0%C1%BD%B8%F6%D2%FD%D3%C3%A3%AC%B7%D6%B1%F0%D6%B8%CF%F2%C7%B0%D2%BB%B8%F6%D4%AA%CB%D8%BA%CD%BA%F3%D2%BB%B8%F6%D4%AA%CB%D8%A3%AC%BA%CD%CA%FD%D7%E9%B5%C4%CB%B3%D0%F2%B4%E6%B4%A2%BD%E1%B9%B9%A3%A8%C8%E7%A3%BAArrayList%A3%A9%CF%E0%B1%C8%A3%AC%B2%E5%C8%EB%BA%CD%C9%BE%B3%FD%B1%C8%BD%CF%B7%BD%B1%E3%A3%AC%B5%AB%CB%D9%B6%C8%BB%E1%C2%FD%D2%BB%D0%A9%A1%A3%0D%0A%0D%0A++%D5%BB%B5%C4%B6%A8%D2%E5%0D%0A%0D%0A++%D5%BB%A3%A8Stack%A3%A9%CA%C7%CF%DE%D6%C6%BD%F6%D4%DA%B1%ED%B5%C4%D2%BB%B6%CB%BD%F8%D0%D0%B2%E5%C8%EB%BA%CD%C9%BE%B3%FD%D4%CB%CB%E3%B5%C4%CF%DF%D0%D4%B1%ED%A1%A3%0D%0A%0D%0A++%281%29%CD%A8%B3%A3%B3%C6%B2%E5%C8%EB%A1%A2%C9%BE%B3%FD%B5%C4%D5%E2%D2%BB%B6%CB%CE%AA%D5%BB%B6%A5%A3%A8Top%A3%A9%A3%AC%C1%ED%D2%BB%B6%CB%B3%C6%CE%AA%D5%BB%B5%D7%A3%A8Bottom%A3%A9%A1%A3%0D%0A%0D%0A++%282%29%B5%B1%B1%ED%D6%D0%C3%BB%D3%D0%D4%AA%CB%D8%CA%B1%B3%C6%CE%AA%BF%D5%D5%BB%A1%A3%0D%0A%0D%0A++%283%29%D5%BB%CE%AA%BA%F3%BD%F8%CF%C8%B3%F6%A3%A8Last+In+First+Out%A3%A9%B5%C4%CF%DF%D0%D4%B1%ED%A3%AC%BC%F2%B3%C6%CE%AALIFO%B1%ED%A1%A3%0D%0A%0D%0A++%D5%BB%B5%C4%D0%DE%B8%C4%CA%C7%B0%B4%BA%F3%BD%F8%CF%C8%B3%F6%B5%C4%D4%AD%D4%F2%BD%F8%D0%D0%A1%A3%C3%BF%B4%CE%C9%BE%B3%FD%A3%A8%CD%CB%D5%BB%A3%A9%B5%C4%D7%DC%CA%C7%B5%B1%C7%B0%D5%BB%D6%D0%22%D7%EE%D0%C2%22%B5%C4%D4%AA%CB%D8%A3%AC%BC%B4%D7%EE%BA%F3%B2%E5%C8%EB%A3%A8%BD%F8%D5%BB%A3%A9%B5%C4%D4%AA%CB%D8%A3%AC%B6%F8%D7%EE%CF%C8%B2%E5%C8%EB%B5%C4%CA%C7%B1%BB%B7%C5%D4%DA%D5%BB%B5%C4%B5%D7%B2%BF%A3%AC%D2%AA%B5%BD%D7%EE%BA%F3%B2%C5%C4%DC%C9%BE%B3%FD%A1%A3%0D%0A%0D%0A++%CA%B5%CF%D6%B4%FA%C2%EB%A3%BA%0D%0A%0D%0A++package+com.weisou.dataStruct%3B%0D%0A%0D%0A++import+java.util.LinkedList%3B%0D%0A%0D%0A++++%40SuppressWarnings%28%22unchecked%22%29%0D%0A%0D%0A++public+class+MyStack+%7B%0D%0A%0D%0A++LinkedList+linkList+%3D+new+LinkedList%26lt%3BObject%26gt%3B%28%29%3B%0D%0A%0D%0A++public+void+push%28Object+object%29+%7B%0D%0A%0D%0A++linkList.addFirst%28object%29%3B%0D%0A%0D%0A++%7D%0D%0A%0D%0A++public+boolean+isEmpty%28%29+%7B%0D%0A%0D%0A++return+linkList.isEmpty%28%29%3B%0D%0A%0D%0A++%7D%0D%0A%0D%0A++public+void+clear%28%29+%7B%0D%0A%0D%0A++linkList.clear%28%29%3B%0D%0A%0D%0A++%7D%0D%0A%0D%0A%2F%2F+%D2%C6%B3%FD%B2%A2%B7%B5%BB%D8%B4%CB%C1%D0%B1%ED%B5%C4%B5%DA%D2%BB%B8%F6%D4%AA%CB%D8%0D%0A%0D%0A++public+Object+pop%28%29+%7B%0D%0A%0D%0A++if+%28%21linkList.isEmpty%28%29%29%0D%0A%0D%0A++return+linkList.removeFirst%28%29%3B%0D%0A%0D%0A++return+%22%D5%BB%C4%DA%CE%DE%D4%AA%CB%D8%22%3B%0D%0A%0D%0A++%7D%0D%0A%0D%0A++public+int+getSize%28%29+%7B%0D%0A%0D%0A++return+linkList.size%28%29%3B%0D%0A%0D%0A++%7D%0D%0A%0D%0A++public+static+void+main%28String%5B%5D+args%29+%7B%0D%0A%0D%0A++MyStack+myStack+%3D+new+MyStack%28%29%3B%0D%0A%0D%0A++myStack.push%282%29%3B%0D%0A%0D%0A++myStack.push%283%29%3B%0D%0A%0D%0A++myStack.push%284%29%3B%0D%0A%0D%0A++System.out.println%28myStack.pop%28%29%29%3B%0D%0A%0D%0A++System.out.println%28myStack.pop%28%29%29%3B%0D%0A%0D%0A++%7D%0D%0A%0D%0A++%7D%0D%0A%0D%0A++%B6%D3%C1%D0%B6%A8%D2%E5%0D%0A%0D%0A++%B6%D3%C1%D0%A3%A8Queue%A3%A9%CA%C7%D6%BB%D4%CA%D0%ED%D4%DA%D2%BB%B6%CB%BD%F8%D0%D0%B2%E5%C8%EB%A3%AC%B6%F8%D4%DA%C1%ED%D2%BB%B6%CB%BD%F8%D0%D0%C9%BE%B3%FD%B5%C4%D4%CB%CB%E3%CA%DC%CF%DE%B5%C4%CF%DF%D0%D4%B1%ED%0D%0A%0D%0A++%A3%A81%A3%A9%D4%CA%D0%ED%C9%BE%B3%FD%B5%C4%D2%BB%B6%CB%B3%C6%CE%AA%B6%D3%CD%B7%A3%A8Front%A3%A9%A1%A3%0D%0A%0D%0A++%A3%A82%A3%A9%D4%CA%D0%ED%B2%E5%C8%EB%B5%C4%D2%BB%B6%CB%B3%C6%CE%AA%B6%D3%CE%B2%A3%A8Rear%A3%A9%A1%A3%0D%0A%0D%0A++%A3%A83%A3%A9%B5%B1%B6%D3%C1%D0%D6%D0%C3%BB%D3%D0%D4%AA%CB%D8%CA%B1%B3%C6%CE%AA%BF%D5%B6%D3%C1%D0%A1%A3%0D%0A%0D%0A++%A3%A84%A3%A9%B6%D3%C1%D0%D2%E0%B3%C6%D7%F7%CF%C8%BD%F8%CF%C8%B3%F6%A3%A8First+In+First+Out%A3%A9%B5%C4%CF%DF%D0%D4%B1%ED%A3%AC%BC%F2%B3%C6%CE%AAFIFO%B1%ED%A1%A3%0D%0A%0D%0A++%CA%B5%CF%D6%B4%FA%C2%EB%A3%BA%0D%0A%0D%0A++package+com.weisou.dataStruct%3B%0D%0A%0D%0A++import+java.util.LinkedList%3B%0D%0A%0D%0A++%2F%2A%2A%0D%0A%0D%0A++%2A%0D%0A%0D%0A++%2A+%40author+gf%0D%0A%0D%0A++%2A+%40date+2009-11-13%0D%0A%0D%0A++%2A%2F%0D%0A%0D%0A++public+class+MyQueue+%7B%0D%0A%0D%0A++LinkedList+linkedList+%3D+new+LinkedList%28%29%3B%0D%0A%0D%0A++%2F%2F%B6%D3%CE%B2%B2%E5%0D%0A%0D%0A++public+void+put%28Object+o%29%7B%0D%0A%0D%0A++linkedList.addLast%28o%29%3B%0D%0A%0D%0A%2F%2F%B6%D3%CD%B7%C8%A1+%C8%A1%CD%EA%B2%A2%C9%BE%B3%FD%0D%0A%0D%0A++public+Object+get%28%29%7B%0D%0A%0D%0A++if%28%21linkedList.isEmpty%28%29%29%0D%0A%0D%0A++return+linkedList.removeFirst%28%29%3B%0D%0A%0D%0A++else%0D%0A%0D%0A++return+%22%22%3B%0D%0A%0D%0A++%7D%0D%0A%0D%0A++public+boolean+isEmpty%28%29%7B%0D%0A%0D%0A++return+linkedList.isEmpty%28%29%3B%0D%0A%0D%0A++%7D%0D%0A%0D%0A++public+int+size%28%29%7B%0D%0A%0D%0A++return+linkedList.size%28%29%3B%0D%0A%0D%0A++%7D%0D%0A%0D%0A++public+void+clear%28%29%7B%0D%0A%0D%0A++linkedList.clear%28%29%3B%0D%0A%0D%0A++%7D%0D%0A%0D%0A++%2F%2A%2A%0D%0A%0D%0A++%2A+%40param+args%0D%0A%0D%0A++%2A%2F%0D%0A%0D%0A++public+static+void+main%28String%5B%5D+args%29+%7B%0D%0A%0D%0A++MyQueue+myQueue%3D+new+MyQueue%28%29%3B%0D%0A%0D%0A++myQueue.put%281%29%3B%0D%0A%0D%0A++myQueue.put%282%29%3B%0D%0A%0D%0A++myQueue.put%283%29%3B%0D%0A%0D%0A++System.out.println%28myQueue.get%28%29%29%3B%0D%0A%0D%0A++%7D%0D%0A%0D%0A++%7D

ArrayList 和LinkdList的区别是什么？

ArrayList和Vector都是使用数组方式存储数据，此数组元素数大于实际存储的数据以便增加和插入元素，它们都允许直接按序号索引元素，但是插入元素要涉及数组元素移动等内存操作，所以索引数据快而插入数据慢，Vector由于使用了synchronized方法（线程安全），通常性能上较ArrayList差，而LinkedList使用双向链表实现存储，按序号索引数据需要进行前向或后向遍历，但是插入数据时只需要记录本项的前后项即可，所以插入速度较快