Breaking News: Grepper is joining You.com. Read the official announcement!

C linked sorted lists

Average Anteater answered on June 6, 2021 Popularity 8/10 Helpfulness 3/10

answer C linked sorted lists

C linked sorted lists

Comment

#include <stdio.h>
#include <stdlib.h>
 
typedef struct node{
    int data;
    struct node *ptr;
} node;
 
node* insert(node* head, int num) {
    node *temp, *prev, *next;
    temp = (node*)malloc(sizeof(node));
    temp->data = num;
    temp->ptr = NULL;
    if(!head){
        head=temp;
    } else{
        prev = NULL;
        next = head;
        while(next && next->data<=num){
            prev = next;
            next = next->ptr;
        }
        if(!next){
            prev->ptr = temp;
        } else{
            if(prev) {
                temp->ptr = prev->ptr;
                prev-> ptr = temp;
            } else {
                temp->ptr = head;
                head = temp;
            }            
        }   
    }
    return head;
}
 
void free_list(node *head) {
    node *prev = head;
    node *cur = head;
    while(cur) {
        prev = cur;
        cur = prev->ptr;
        free(prev);
    }       
}
 
int main(){
    int num;
    node *head, *p;
    head = NULL;
    do {
        printf("Enter a number");
        scanf("%d",&num);
        if(num) {
            head = insert(head, num);
        }
    } while(num);
    p = head;
    printf("\nThe numbers are:\n");
    while(p) {
        printf("%d ", p->data);
        p = p->ptr;
    }
    free_list(head);
    return 0;
}

Popularity 8/10 Helpfulness 3/10 Language c

Source: ideone.com

Tags: c

Link to this answer
Share Copy Link

Contributed on May 31 2022

Average Anteater

0 Answers Avg Quality 2/10

Closely Related Answers

Sort linked list C

Comment

void BubbledSort_linked_list(struct Node **head)
{
    Node * curr = *head;
    Node * next;
    int temp;

    while (curr && curr->next)
    {

        Node * next = curr->next;
        while (next)
        {
            if (curr->data > next->data)
            {
                std::swap(next->data, curr->data);
            }
            next = next->next;
        }
        curr = curr->next;
    }
}

Popularity 10/10 Helpfulness 4/10 Language c

Source: stackoverflow.com

Tags: c

Link to this answer
Share Copy Link

Contributed on Jun 06 2021

Spotless Shark

0 Answers Avg Quality 2/10

Sort linked list C

Comment

-1

// Using array
    for(int i=0;i<ar.length;i++){
        for(int j=0;j<ar.length-1;j++){
            if(ar[j]>ar[j+1]){
                int temp = ar[j];
                ar[j]=ar[j+1];
                ar[j+1] = temp;
            }
        }
    }

// Using linkedlist
    void bubblesortlinkedlist(Node head){
        Node i= head,j=head;
        while(i!=null){
            while(j.next!=null){
                if(j.data>j.next.data){
                    int temp = j.data;
                    j.data = j.next.data;
                    j.next.data = temp;
                }
                j=j.next;
            }
            j=head;
            i=i.next;
        }
    }

Popularity 9/10 Helpfulness 1/10 Language c

Source: stackoverflow.com

Tags: c linked-list linked-lis

Link to this answer
Share Copy Link

Contributed on Jun 06 2021

Spotless Shark

0 Answers Avg Quality 2/10

C linked sorted lists

Contents

More Related Answers

C linked sorted lists

Closely Related Answers

Sort linked list C

Sort linked list C

Grepper

Documentation

Social

Legal

Contact

Oops, You will need to install Grepper and log-in to perform this action.