# Thread: Intersection between Two Sorted List

1. ## Intersection between Two Sorted List

Dear all,

I need to seek help and am terribly stuck with.

The question is :

Given two sorted lists, L1 and L2, and write a procedure to compute L1 n L2 (intersection) using only the basic list operations.

I need a full running program for this question.
But i only managed to get some simple codings done, which i don't even know if i am right.

My simple codes :

stack nodes;
while (L1_cur_node != NULL or L2_cur_node != NULL)
if (L1_cur_node.data = = L2_cur_node.data) {
nodes.push (L1_cur_node.data);
L1_cur_node = L1_cur_node.next;
L2_cur_node = L2_cur_node.next
} else if (L1_cur_node.data < L2_cur_node.data) {
L1_cur_node = L1_cur_node.next;
} else {
L2_cur_node = L2_cur_node.next;
}
}

Thank you.

lilpig

2. This is an ASSIGNMENT, I know this is an ASSIGNMENT. We will help if you have something but we won't write your damn assignment. Didn't you read the conditions when you signed up.

3. > while (L1_cur_node != NULL or L2_cur_node != NULL)
Should be
while (L1_cur_node != NULL and L2_cur_node != NULL)

Algorithm seems OK, try turning it into actual C code - it's almost there as it is.

> using only the basic list operations
Start with these, and make sure they work, before trying the main problem.