首页 > 代码库 > 【DataStructure】Some useful methods about linkedList(二)

【DataStructure】Some useful methods about linkedList(二)

Method 1: Add one list into the other list.

For example, if list1is {22, 33, 44, 55} and  list2 is {66, 77, 88, 99},then append(list1, list2)will change list1to {22, 33, 44, 55, 44, 66, 77, 88, 99}.

static void append(Node list1, Node list2) {
		if (list1 == null) {
			throw new IllegalArgumentException();
		}
		while (list1.next != null) {
			list1 = list1.next;
		}
		list1.next = list2;
	}

The output is as follows:



Method2: Gets a new list combined by two list

For example, if list1 is {22, 33, 44, 55} and  list2 is {66, 77, 88, 99}, then concat(list1, list2)will return the new list {22, 33, 44, 55, 44, 55, 66, 77, 88}. 

Note that the three lists should be completely independent of each other. Changing one list should have no effect upon the others.

static Node concat(Node list1, Node list2) {
		Node list3 = new Node(0);
		Node p = list1;
		Node q = list3;
		while(p != null)
		{
			q.next = new Node(p.data);
			p = p.next;
			q = q.next;
		}
	    p = list2;
	    while(p != null)
	    {
	    	q.next = new Node(p.data);
	    	q = q.next;
	    	p = p.next;
	    }
		return list3.next;
	}

The output is as follows:


Method 3 : Replace the value of element number i with x

void set(Node list, int i, int x)

For example, if list is {22, 33, 44, 55, 66, 77, 88, 99}, then set(list, 2, 50) will change List to {22, 33, 50, 55, 66, 44, 88, 99}

Solution 1:
	static void set(Node list, int i, int x) {
		Node p = list;
		int count = 0;
		while (p != null) {
			if (count == i) {
				p.data = http://www.mamicode.com/x;>

The output is as follows: