Reversing a linked list in C++

Linked list is one of the most popular data structures in Computer Science. Read more about linked lists [here]. In this entry we will write a function to reverse a linked list in C++ efficiently.

Link* reverse_list(Link* p)
{
    if (p == NULL)
    {
        return NULL;
    }

    Link* h = p;
    p = p->next;
    h->next = NULL;

    while(p != NULL)
    {
        Link* t = p->next;
        p->next = h;
        h = p;
        p = t;
    }

    return h;
}

Enjoy.

Comments

Architecture Complexity

Here are the items to consider: Coding to an interface Service Oriented Architecture Automated Testing Domain Driven Design Custom Data Access Layer Layered architecture Complexity is relatively equal the number of lines of code. Note that complexity is not bad. It must be justified.

Repair Windows 7 System Files

8 out of 10 average PC users have their box’s system files altered by malwares, viruses, etc. We usually reinstall the OS if the antivirus and anti malware software did not perform their job well. Here’s one way to fix the corrupted system files without the need of restarting your Windows 7 box. 1. Run the Command Prompt as Administrator 2. Type the following command C:\Windows\system32\> sfc /scannow 3. After the verification phase, you will receive a message about your system files’ integrity Windows Resource Protection did not find any integrity violations.

Android Studio:Unknown Host Error

After installing Android Studio, I got the following error: Unknown host 'services.gradle.org'. Please ensure the host name is correct. If you are behind an HTTP proxy, please configure the proxy settings either in Android Studio or Gradle. Consult IDE log for more details (Help | Show Log) Solution File --> Settings --> HTTP Proxy --> Auto-detect proxy settings

Coding Blog

Search This Blog