public class SeqList { 
 /* 初始空間為10 */
 private static final int LIST_SIZE = 10; 
 /* 數(shù)組data用來(lái)存放元素 */
 private int[] data; 
 /* 當(dāng)前表長(zhǎng)，實(shí)際存儲(chǔ)元素的個(gè)數(shù) */
 private int length; 
}

/**
 * 在順序表list中第i個(gè)位置之前插入一個(gè)新元素node
 * @param list 順序表
 * @param i 插入位置
 * @param node 新元素
 */
public void insertList(SeqList list, int i, int node) {
  
 if (i < 1 || i > list.length + 1) {
  System.out.println("position error");
  return;
 }
  
 if (list.length >= LIST_SIZE) {
  System.out.println("overflow");
  return;
 }
  
 for (int j = list.length - 1; j >= i - 1; j --) {
  /* 從最后一個(gè)元素開(kāi)始逐一后移 */
  list.data[j+1] = list.data[j];
 }
 /* 插入新元素 */
 list.data[i-1] = node;
 /* 表長(zhǎng)加1 */
 list.length ++;
  
}

/**
 * 在順序表list中刪除第i個(gè)元素，并返回被刪除的元素
 * @param list 順序表
 * @param i 元素位置
 * @return node
 */
public int deleteList(SeqList list, int i) {
 int node = 0;
 if (i < 0 || i > list.length) {
  System.out.println("position error");
  return node;
 }

 node = list.data[i-1];
 for (int j = i; j < list.length; j ++) {
  /* 元素前移 */
  list.data[j-1] = list.data[j];
 }

 list.length --;

 return node;

}

/**
 * 順序表逆置
 * @param list 原始順序表
 * @return 逆置后的順序表
 */
public SeqList converts(SeqList list) {
  
 int node;
 int length = list.length/2;
 for (int i = 0; i < length; i ++) {
  /* 對(duì)稱(chēng)交換元素 */
  int j = list.length - 1 - i;
  node = list.data[i];
  list.data[i] = list.data[j];
  list.data[j] = node;
 }
 return list;
  
}

public class LinkList {

 /* 數(shù)據(jù)域 */
 private char data;

 /* 后繼元素 */
 private LinkList next;

}

/**
 * 頭插法創(chuàng)建表
 * @param chars 字符數(shù)組
 * @return 單鏈表
 */
public LinkList createListF(char[] chars) {

 LinkList node;
 LinkList head = null;

 for (char ch : chars) {
  /* 申請(qǐng)新節(jié)點(diǎn) */
  node = new LinkList();
  node.data = ch;

  /* 指向后繼節(jié)點(diǎn) */
  node.next = head;
  head = node;
 }

 /* 返回頭節(jié)點(diǎn) */
 return head;

}

/**
 * 尾插法建表
 * @param chars 字符數(shù)組
 * @return 單鏈表
 */
public LinkList createListR(char[] chars) {

 LinkList node;
 LinkList head = null;
 LinkList rear = null;

 for (char ch : chars) {
  node = new LinkList();
  node.data = ch;

  if (head == null) {
   /* 新節(jié)點(diǎn)為頭節(jié)點(diǎn) */
   head = node;
  } else {
   /* 上一個(gè)節(jié)點(diǎn)指向新節(jié)點(diǎn) */
   rear.next = node;
  }
  /* 表尾指向新的節(jié)點(diǎn) */
  rear = node;
 }

 /* 返回頭節(jié)點(diǎn) */
 return head;
}