静态链表(JAVA).docVIP

import java.io.*; import java.util.Arrays; class node//定义节点 { int data; int cur; } class staticlist { public int length=0; node s[]=new node[100]; staticlist(int a[],int num)//用数组初始化静态链表 { for(int j=0;j100;j++) s[j]=new node(); int i; for(i=0;inum;i++) { s[i+1].data=a[i]; s[i].cur=i+1; } s[i].cur=i+1; length=num; } void insertitem(int value,int pos)//在某位置插入值 { int i=0; int head=0; while(ipos) { head=s[head].cur; i++; } s[length+1].data=value; s[length+1].cur=s[head].cur; s[head].cur=length+1; length++; } void deleteitem(int pos)//删除指定位置的值 { int i=0; int head=0; while(ipos) { head=s[head].cur; i++; } s[head].cur=s[s[head].cur].cur; length--; } void sort()//排序 { int head=s[0].cur; for(int i=length-1;i0;i--) { for(int j=0;ji;j++) { if(s[head].datas[s[head].cur].data) { int tmp=s[head].data; s[head].data=s[s[head].cur].data; s[s[head].cur].data=tmp; } head=s[head].cur; } head=s[0].cur; } } int find(int a)//查找，找到则返回位置 { int head=s[0].cur; for(int i=0;ilength;i++) { if(s[s[head].cur].data==a) { return head; } head=s[head].cur; } return -1; } void print()//输出 { int head=s[0].cur; int i=0; while(ilength) { System.out.printf(%d\t,s[head].data); head=s[head].cur; i++; } } } public class myclass { public static void main(String arg[])//测试 { int a[]={1,3,6,4,5}; staticlist list=new staticlist(a,5); System.out.print(初始化：\n); list.print(); System.out.print(\n插入值后：\n); list.insertitem(9, 2); list.print(); System.out.print(\n删除某项后：\n); list.deleteitem(3); list.print(); System.out.print(\n查找9的位置：\n); System.out.print(list.find(9)); System.out.print(\n排序：\n); list.sort(); list.print(); } }