标签：arr dis3 int spr cs61b begin next item public

链接 https://sp18.datastructur.es/materials/discussion/disc03.pdf

1.1

    public void insert(int item, int position){
        if(first == null || position = 0){
            addFirst(item);
            return;
        }
        IntNode p = first;
        for(int i = 0; i < position - 1 ;i++){
            p = p.next;
        }
        IntNode n = new IntNode(item, p.next);
        p.next = n;
    }

1.2

    public void reverse(){
        IntNode p,q,tmp;
        p = first;
        tmp = null
        while(P != null){
            q = p;
            p = p.next;
            q.next = tmp;
            tmp = q;
        }
    }

1.3

    public void reverseRec(){
        return RechHelp(first);
    }
    public void RecHelp(IntNode p){
        if(p == null or p.next == null){
            return p;
        }
        IntNode newnode = RecHelp(p.next);
        p.next.next = p;
        p.next = null;
        return newnode;
    }

2.1

    public static int[] insert(int[] arr, int item, int position){
        int[] ans = new int[arr.size()+1];
        int begin = 0;
        while(begin != position){
            ans[begin] = arr[begin];
            begin++;
        }
        ans[position] = item;
        begin++;
        while(begin != arr.size() + 1){
            ans[begin] = arr[begin-1];
        }
        return ans;
    }

2.2

    public static void reverse(int[] arr){
        for (int i = 0; i < arr.length / 2; i++) {
            int j = arr.length - i - 1;
            int temp = arr[i];
            arr[i] = arr[j];
            arr[j] = temp;
        }
    }

2.3

    public static int[] replicate(int[] arr) {
        int sum= 0;
        for (int item : arr) {
            sum+= item;
        }
        int[] result = new int[sum];
        int i = 0;
        for (int item : arr) {
        for (int counter = 0; counter < item; counter++) {
            result[i] = item;
            i++;
            }
        }
        return result;
    }

标签：arr,dis3,int,spr,cs61b,begin,next,item,public
来源： https://www.cnblogs.com/echoT/p/16272039.html

本站声明： 1. iCode9 技术分享网（下文简称本站）提供的所有内容，仅供技术学习、探讨和分享；
2. 关于本站的所有留言、评论、转载及引用，纯属内容发起人的个人观点，与本站观点和立场无关；
3. 关于本站的所有言论和文字，纯属内容发起人的个人观点，与本站观点和立场无关；
4. 本站文章均是网友提供，不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属；如您发现该文章侵犯了您的权益，可联系我们第一时间进行删除；
5. 本站为非盈利性的个人网站，所有内容不会用来进行牟利，也不会利用任何形式的广告来间接获益，纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。