Linked string list in c

Question

I'm trying this simple code which asks a user for string input. As it receives an input it then tries to copy each element of the string into different location in a linked list. Everything works just fine (I think) but when i print the linked list, the screen doesnt show any out put. Any idea why is this happening?

#include<stdio.h>
#include<stdlib.h>
#include<string.h>

struct node {
char data;
struct node* next;
};

struct node* head = NULL;

void insert(char);
void print();

void main() {
char str1[20];
int i;
printf("Enter the string\n");
fgets(str1,20,stdin);

int len = strlen(str1);
printf("%d\n",len);
for(i=0;i<len;i++) {
insert(str1[i]);
}
print();
}

void insert(char str) {
struct node* temp = (struct node*)malloc(sizeof(struct node));

struct node* temp1 = head;
        while(temp1!=NULL) {
            temp1 = temp1->next;
        }
    temp->data = str;
    temp1 = temp;

}

void print() {

struct node *temp;
temp = head;

while(temp!=NULL) {
    printf("%c ",temp->data);
    temp = temp->next;
}
}

Community · Accepted Answer · 2017-05-23 10:28:48Z

2

You never set head to anything, it will always be NULL. So, you're not creating a list, but a group of unlinked floating nodes.

On another note, don't cast the result of malloc

On yet another note, no need to go through the entire list for every insert - you can keep a tail pointer along with the head, so adding to the end is done without a loop.

edited May 23, 2017 at 10:28

CommunityBot

11 silver badge

answered Jun 7, 2015 at 23:32

mtijanic

2,91214 silver badges27 bronze badges

Sign up to request clarification or add additional context in comments.

1 Comment

Martin James Over a year ago

Something that would have been revealed immediately with a debugger, so OP gets a downvote.

BLUEPIXY · Accepted Answer · 2015-06-07 23:52:32Z

1

void insert(char str) {
    struct node* temp = (struct node*)malloc(sizeof(struct node));
    temp->data = str;
    temp->next = NULL;

    if(head){//head != NULL
        struct node* temp1 = head;
        while(temp1->next != NULL) {//search last element
            temp1 = temp1->next;
        }
        temp1->next = temp;//insert new node
    } else {
        head = temp;//if head == NULL then replace with new node
    }
}

answered Jun 7, 2015 at 23:52

BLUEPIXY

40.2k7 gold badges37 silver badges73 bronze badges

Collectives™ on Stack Overflow

Linked string list in c

2 Answers 2

1 Comment

Comments

Your Answer

Linked

Hot Network Questions

Collectives™ on Stack Overflow

2 Answers 2

1 Comment

Comments

Your Answer

Sign up or log in

Post as a guest

Linked

Related