在网上查了查java 链表的文章。
只有一份大家转来专去!还不是很细致。 基本上看完了 懂得还是懂,不懂得还是不懂...... 倒是 听同学指点 java 完成 链表要用到 “引用”这个特性。
便去找“引用”的文档,(找到一个什么什么院的 什么什么报告还是论文来着。超长! md 写的狗屁不通!让他去吃屎吧!) 最后在某个同志的blog 里, 不到千字,10来行代码(总共不超过50个字母) 把引用解释的清清楚楚!这里感谢一下。哈哈。下面是代码!class Node {
int date;
Node next;
}
public class Seqlist {
void List(Node x) {
Node s=x;
int a[]={1,2,3,4,5};
for(int j=0;j<5;j++) {
s.date=a[j];
s.next=new Node();
s=s.next;
}
}
void View(Node x) {
Node s=x;
for(int j=0;j<5;j++) {
System.out.print(s.date);
s=s.next;
}
System.out.println(" ");
}
void Delete(Node x,int i) {
Node s=x;
for(int j=0;j<i-1;j++) {
s=s.next;
}
s.next=s.next.next;
}
void Insert(Node x,int i,int date) {
Node s=x;
for(int j=0;j<i-1;j++) {
s=s.next;
}
Node a=new Node();
a.date=date;
a.next=s.next;
s.next=a;
}
void Query(Node x,int i) {
Node s=x;
for(int j=0;j<i;j++) {
s=s.next;
}
System.out.print(s.date);
System.out.println(" ");
}
}class Text {
static public void main(String args[]) {
Node first=new Node();
Seqlist a=new Seqlist();
a.List(first);
a.View(first);
a.Delete(first,3);
a.View(first);
a.Insert(first,3,7);
a.View(first);
a.Query(first,3);
}
}Node定义的时候 date定义成了 int型 为了图方便 哈哈。 完成了 增 删 改 查 的模型。 很多细节没考虑。
大家有什么意见可以指点指点哈。另外顺便问一下 java的引用机制 在什么地方用?
只有一份大家转来专去!还不是很细致。 基本上看完了 懂得还是懂,不懂得还是不懂...... 倒是 听同学指点 java 完成 链表要用到 “引用”这个特性。
便去找“引用”的文档,(找到一个什么什么院的 什么什么报告还是论文来着。超长! md 写的狗屁不通!让他去吃屎吧!) 最后在某个同志的blog 里, 不到千字,10来行代码(总共不超过50个字母) 把引用解释的清清楚楚!这里感谢一下。哈哈。下面是代码!class Node {
int date;
Node next;
}
public class Seqlist {
void List(Node x) {
Node s=x;
int a[]={1,2,3,4,5};
for(int j=0;j<5;j++) {
s.date=a[j];
s.next=new Node();
s=s.next;
}
}
void View(Node x) {
Node s=x;
for(int j=0;j<5;j++) {
System.out.print(s.date);
s=s.next;
}
System.out.println(" ");
}
void Delete(Node x,int i) {
Node s=x;
for(int j=0;j<i-1;j++) {
s=s.next;
}
s.next=s.next.next;
}
void Insert(Node x,int i,int date) {
Node s=x;
for(int j=0;j<i-1;j++) {
s=s.next;
}
Node a=new Node();
a.date=date;
a.next=s.next;
s.next=a;
}
void Query(Node x,int i) {
Node s=x;
for(int j=0;j<i;j++) {
s=s.next;
}
System.out.print(s.date);
System.out.println(" ");
}
}class Text {
static public void main(String args[]) {
Node first=new Node();
Seqlist a=new Seqlist();
a.List(first);
a.View(first);
a.Delete(first,3);
a.View(first);
a.Insert(first,3,7);
a.View(first);
a.Query(first,3);
}
}Node定义的时候 date定义成了 int型 为了图方便 哈哈。 完成了 增 删 改 查 的模型。 很多细节没考虑。
大家有什么意见可以指点指点哈。另外顺便问一下 java的引用机制 在什么地方用?
我就开始弄了,本来也知道 java 给封装了个 list类........
但是老师的书,老师怎么要求 咱就怎么实现 ...... 我也不知道 LinkedList 类是怎么实现的。哪位了解给讲讲。小弟不胜感激阿~~~
(第一次发代码,丢人就丢人吧。反正咱年轻,哈哈。不会就学!)