Skip to content
16 changes: 13 additions & 3 deletions data_structures/linked_list/stack_using_linked_lists.c
Original file line number Diff line number Diff line change
Expand Up @@ -36,7 +36,12 @@ int main()
}
}

void push(struct node *p)
/**
* push function will add a new node at the head of the list, time complexity O(1)
* @param p pointer to the top of the stack
* @returns void
*/
void push(struct node *p)
{
int item;
struct node *temp;
Expand All @@ -50,7 +55,13 @@ void push(struct node *p)

printf("inserted succesfully\n");
}
void pop(struct node *p)

/**
* pop function deletes the first node from the head, time complexity O(1)
* @param p pointer to the top of the stack
* @returns void
*/
void pop(struct node *p)
{
int item;
struct node *temp;
Expand Down Expand Up @@ -79,6 +90,5 @@ void display(struct node *p)
printf("%d\n", p->info);
p = p->link;
}
// printf("%d\n",p->info);
}
}