Linked List

[venkatesh.k.desai5]

Given a linked list with the following property
node2 is left child of node1, if node2 < node1
els, it is the right child.

O P
|
|
O A
|
|
O B
|
|
O C

How do you convert the above linked list to the
form without disturbing the property.

O P
|
|
O B
/ \
/ \
/ \
O ? O ?

where do A and C go?

 

[Jack Klein]

Given a linked list with the following property
node2 is left child of node1, if node2 < node1
els, it is the right child.

O P
|
|
O A
|
|
O B
|
|
O C

How do you convert the above linked list to the
form without disturbing the property.

O P
|
|
O B
/ \
/ \
/ \
O ? O ?

where do A and C go?

What is your question about the C programming language?

Also, your first example link list does not have the property you
describe, so there is no way to do what you ask. You cannot disturb a
property that is not present.

 

[jacob navia]

Jack Klein a écrit :

What is your question about the C programming language?

Also, your first example link list does not have the property you
describe, so there is no way to do what you ask. You cannot disturb a
property that is not present.

This guy doesn't even know how to cut/paste the homework correctly!

 

[pete]

Given a linked list with the following property
node2 is left child of node1, if node2 < node1
els, it is the right child.

That looks a heap, of the heapsort variety,
but not of the "stack and the heap" variety.

O P
|
|
O A
|
|
O B
|
|
O C

How do you convert the above linked list to the
form without disturbing the property.

O P
|
|
O B
/ \
/ \
/ \
O ? O ?

where do A and C go?

P has two children. You only show one.

Followup To:

 

[Ben Pfaff]

How do you convert the above linked list to the
form without disturbing the property.

http://adtinfo.org/libavl.html/Balancing-a-BST.html

 

[Rod Pemberton]

What is your question about the C programming language?

Also, your first example link list does not have the property you
describe, so there is no way to do what you ask. You cannot disturb a
property that is not present.

In regards to:

cannot

I think you meant to use "can't" here... Use of contractions should be
avoided in a formal situation, such as a research paper. But, research
shows that not using contractions in informal situations is a solid
indicator of lying.


e.g., "I did not have sexual relations with that woman," Bill Clinton


Rod Pemberton

 

[Al Balmer]

In regards to:

I think you meant to use "can't" here... Use of contractions should be
avoided in a formal situation, such as a research paper. But, research
shows that not using contractions in informal situations is a solid
indicator of lying.

Posting such nonsense is a solid indicator of trolling.

 

[Rod Pemberton]

Posting such nonsense is a solid indicator of trolling.

It's not nonsense or trolling. When I read his statements, the first
thought I had was "why is he lying?". I pointed out as courtesy because I
couldn't figure out why he'd be lying. And, as I stated, I didn't think he
was. Also, research does confirm it.


Rod Pemberton

 

[Al Balmer]

It's not nonsense or trolling. When I read his statements, the first
thought I had was "why is he lying?". I pointed out as courtesy because I
couldn't figure out why he'd be lying. And, as I stated, I didn't think he
was.

So he wasn't.

Also, research does confirm it.

And your observation above disproves it.

 

[Jack Klein]

In regards to:

I think you meant to use "can't" here... Use of contractions should be
avoided in a formal situation, such as a research paper. But, research
shows that not using contractions in informal situations is a solid
indicator of lying.


e.g., "I did not have sexual relations with that woman," Bill Clinton

"I did not have sexual relations with Bill Clinton", me.

 

[Rod Pemberton]

So he wasn't.


And your observation above disproves it.

Faulty logic. My assumption doesn't prove anything about the intent his
statements. He could've been lying or telling the truth.


Rod Pemberton

 

[Rod Pemberton]

"I did not have sexual relations with Bill Clinton", me.

(ugh, sick, twisted...)

Did you have him sign your cigar?


Rod Pemberton