Member Avatar for shanki himanshu

Since in XOR linked list current pointer store the XOR of addresses of previous and next node.
my question is how do we XOR two pointers?

Edited by shanki himanshu
  • 3 Contributors
  • 5 Replies
  • 135 Views
  • 10 Hours Discussion Span
  • Latest Post Latest Post by deceptikon
Member Avatar for shanki himanshu

but bitwise operation can be performed only on integers

Member Avatar for nmaillet

You can use intptr_t, which I believe is defined in stdint.h. It's an integral data type that is supposed to always be able to hold a pointer. If I'm not mistaken, it is part of the C99 standard.

Member Avatar for shanki himanshu

can you please write how to do it using intrptr_t?

Member Avatar for deceptikon

can you please write how to do it using intrptr_t?

Don't get confused with stuff like intptr_t. All you're doing is casting the value stored by a pointer (not the value stored by the pointed to object) into an integer type so that bitwise operators can be used on it.

Be a part of the DaniWeb community

We're a friendly, industry-focused community of developers, IT pros, digital marketers, and technology enthusiasts meeting, networking, learning, and sharing knowledge.