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, 8472👍, 0💬

printf() Function
What is the output of printf("%d")? 1. When we write printf("%d",x); this means compiler will print the value of x. But as here, there is nothing after "%d", so compiler will show in output window gurbage value. 2. When we use %d the compiler internally uses it to access the argument in the stack (a... 2007-02-26, 8841👍, 0💬

calloc() and malloc() Functions
What is the difference between "calloc(...)" and "malloc(...)"? 1. calloc(...) allocates a block of memory for an array of elements of a certain size. By default the block is initialized to 0. The total number of memory allocated will be (number_of_elements * size). malloc(...) takes in only a singl... 2007-02-26, 8795👍, 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, 8473👍, 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, 8407👍, 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, 8336👍, 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, 8051👍, 0💬

What Is C Language
What Is C Language? The C programming language is a standardized programming language developed in the early 1970s by Ken Thompson and Dennis Ritchie for use on the UNIX operating system. It has since spread to many other operating systems, and is one of the most widely used programming languages. C... 2007-02-26, 8007👍, 0💬

Shift Operators
What will be printed as the result of the operation below: main() { int x=5; printf("%d,%d,%d\n",x,x&lt ;<2,x>>2) ;} As x = 5 = 0x0000,0101; so x << 2 -< 0x0001,0100 = 20; x >> 2 -> 0x0000,0001 = 1. Therefore, the answer is 5, 20, 1. 2007-02-26, 7694👍, 0💬

Using Pointers
What print out will the folloging code produce? main() { char *p1=“name”; char *p2; p2=(char*)malloc(20); memset (p2, 0, 20); while(*p2++ = *p1++); printf(“%s\n”,p2);> } The pointer p2 value is also increasing with p1 . *p2++ = *p1++ means copy value of *p1 to *p2 , then increment both addresses (p... 2007-02-26, 7432👍, 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.