How do you find out if a linked-list has an end? (i.e. the list is not a cycle)

Q

✍: Guest

A

You can find out by using 2 pointers. One of them goes 2 nodes each time. The second one goes at 1 nodes each time. If there is a cycle, the one that goes 2 nodes each time will eventually meet the one that goes slower. If that is the case, then you will know the linked-list is a cycle.

2012-01-18, 2506👍, 0💬

How can you tell what shell you are running on UNIX system?
How can you tell what shell you are running on UNIX system? You can do the Echo $RANDOM. It will return a undefined variable if you are from the C-Shell, just a return prompt if you are from the Bourne shell, and a 5 digit random numbers if you are from the Korn shell. You could also do a ps -l and ... 2012-01-18, 2936👍, 0💬

How do you traverse a Btree in Backward in-order?
How do you traverse a Btree in Backward in-order? Process the node in the right subtree Process the root Process the node in the left subtree 2012-01-20, 2798👍, 0💬

What is pure virtual function? C++
What is pure virtual function? C++ A class is made abstract by declaring one or more of its virtual functions to be pure. A pure virtual function is one with an initializer of = 0 in its declaration 2012-01-19, 2772👍, 0💬

What is Boyce Codd Normal form? C++
What is Boyce Codd Normal form? C++ A relation schema R is in BCNF with respect to a set F of functional dependencies if for all functional dependencies in F+ of the form a->b, where a and b is a subset of R, at least one of the following holds: * a->b is a trivial functional dependenc... 2012-01-19, 2745👍, 0💬

What is a node class? C++
What is a node class? C++ A node class is a class that, * relies on the base class for services and implementation, * provides a wider interface to the users than its base class, * relies primarily on virtual functions in its public interface * depends on all its direct and indirect base class * can... 2012-01-13, 2699👍, 0💬

What is polymorphism? C++
What is polymorphism? C++ Polymorphism is the idea that a base class can be inherited by several classes. A base class pointer can point to its child class and a base class array can store different child class objects. 2012-01-17, 2659👍, 0💬

How do you write a function that can reverse a linked-list?
How do you write a function that can reverse a linked-list? Answer1: void reverselist(void) { if(head==0) return; if(head-<next==0) return; if(head-<next==tail) { head-<next = 0; tail-<next = head; } else { node* pre = head; node* cur = head-<next; node* curnext = ... 2012-01-17, 2652👍, 0💬

Write a Struct Time where integer m, h, s are its members
Write a Struct Time where integer m, h, s are its members struct Time { int m; int h; int s; }; 2012-01-20, 2597👍, 0💬

What is a container class? C++ What are the types of container classes?
What is a container class? C++ What are the types of container classes? A container class is a class that is used to hold objects in memory or external storage. A container class acts as a generic holder. A container class has a predefined behavior and a well-known interface. A container class is a ... 2012-01-16, 2578👍, 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.