Data-Structure-programs/ExtendArraySize.java at main · Muqsit-hussain6/Data-Structure-programs · GitHub

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
class list
{
	static int a[]=new int[1];
	static int ctr=0,capacity=1;

public static void insert(int data)
{
	if(ctr==capacity)
	{
	increaseSize();
    }
    a[ctr]=data;
    ctr++;
}

public static void increaseSize()
{
        int b[]=null;
        if(ctr==capacity)
		{
            b=new int[capacity*2];
            for(int i=0;i<capacity;i++)
			{
                b[i]=a[i];
            }
        }
        a=b;
        capacity=capacity*2;
}

public static void display()
{
	for(int i=0;i<capacity;i++)
		System.out.print(a[i]+" ");
}

public static void main(String args[])
{
	list.insert(10);
	list.insert(50);
	list.insert(40);
	list.insert(30);
	list.insert(90);
	list.insert(192);
	list.insert(169);
	list.insert(133);
	list.insert(75);
	list.display();
}

}