要实现动态数组排序，需要将数据采用链表的形式存储。举例如下：

package com.cn.datastruct;import java.io.IOException;import java.util.Scanner;//动态数组排序实例public class DynamicArray {    //链表结构    static class LinkList{        char data;              //数据域        LinkList next;          //指针域    }    //创建链表    static LinkList CreatLinkList(char ch){        LinkList list = null;        list = new LinkList();        list.data = ch;        list.next = null;        return list;    }    //插入结点    static void insertList(LinkList list,char e){        LinkList p = new LinkList();        p.data=e;        if(list==null){            list=p;            p.next=null;        }else{            p.next=list.next;            list.next=p;        }    }    //动态数组排序    static void dynamicSort(LinkList p){        LinkList q = p;        int i,j,k=0;        char temp;        while(q!=null){            k++;            q=q.next;        }        q=p;        for(i=0;i
     
      q.next.data){                    temp=q.data;                    q.data=q.next.data;                    q.next.data=temp;                }                q=q.next;            }            q=p;        }    }            public static void main(String[] args) throws IOException {        char[] ch;        char chc;        LinkList list,p;        System.out.println("动态数组排序！");        System.out.println("请输入一组字符，以回车结束！");        Scanner input = new Scanner(System.in);        ch = input.next().toCharArray();         chc = ch[0];         //输入链表的第一个数据        p=list=CreatLinkList(chc);    //创建一个链表结点        for(int i=1;i