C General - Deteting Circular Linked List

Deteting Circular Linked List

Q

Can you tell me how to check whether a linked list is circular?

✍: Guest

A

Create two pointers, and set both to the start of the list. Update each as follows:

while (pointer1) {
  pointer1 = pointer1->next;
  pointer2 = pointer2->next;
  if (pointer2) pointer2=pointer2->next;
  if (pointer1 == pointer2) {
    print ("circularn");
  }
}

If a list is circular, at some point pointer2 will wrap around and be either at the item just before pointer1, or the item before that. Either way, it's either 1 or 2 jumps until they meet.

2007-02-26, 6797👍, 0💬

Reducing the Final Size of an Executable File
How to reduce the final size of an executable file? Size of the final execuatable can be reduced using dynamic linking for libraries. 2007-02-26, 7044👍, 0💬

"union" Data Type
What's the output of the following program? And why? #include main() { typedef union { int a; char b[10]; float c; } Union; Union x,y = {100}; x.a = 50; strcpy(x.b,"hello"); x.c = 21.50; printf("Union x : %d %s %f n",x.a,x.b,x.c); printf("Union y : %d %s %f n",y.a,y.b,y.c); } 2007-02-26, 6887👍, 0💬

Deteting Circular Linked List
Can you tell me how to check whether a linked list is circular? Create two pointers, and set both to the start of the list. Update each as follows: while (pointer1) { pointer1 = pointer1->next; pointer2 = pointer2->next; if (pointer2) pointer2=pointer2->next ;if (pointer1 == poi... 2007-02-26, 6798👍, 0💬

Printing Permutaions of a String
Write out a function that prints out all the permutations of a string. For example, abc would give you abc, acb, bac, bca, cab, cba. void PrintPermu (char *sBegin, char* sRest) { int iLoop; char cTmp; char cFLetter[1]; char *sNewBegin; char *sCur; int iLen; static int iCount; iLen = strlen(sRest); i... 2007-02-26, 6423👍, 0💬

All rights in the contents of this web site are reserved by the individual author. fyicenter.com does not guarantee the truthfulness, accuracy, or reliability of any contents.