Scribd
Upload
27 views

MA 511: Computer Programming: Partha Sarathi Mandal

This document summarizes a lecture on linked lists using self-referencing structures in C programming. It introduces the concept of a node structure that contains an integer data field and a pointer to the next node. It shows how to create a linked list recursively by allocating memory for each new node and linking it to the next node until a null terminator is reached. Code examples are provided to create a linked list by recursively taking user input and to print out the linked list by traversing from the start node to the null terminator.

Uploaded by

Naveen Gupta
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PDF, TXT or read online on Scribd
27 views

MA 511: Computer Programming: Partha Sarathi Mandal

This document summarizes a lecture on linked lists using self-referencing structures in C programming. It introduces the concept of a node structure that contains an integer data field and a pointer to the next node. It shows how to create a linked list recursively by allocating memory for each new node and linking it to the next node until a null terminator is reached. Code examples are provided to create a linked list by recursively taking user input and to print out the linked list by traversing from the start node to the null terminator.

Uploaded by

Naveen Gupta
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PDF, TXT or read online on Scribd
You are on page 1/ 4

MA 511: Computer Programming

Lecture 11: Linked list

http://www.iitg.ernet.in/psm/indexing_ma511/y10/index.html

Partha Sarathi Mandal


psm@iitg.ernet.ac.in
Dept. of Mathematics, IIT Guwahati
Semester 1, 2010-11
Self-Reference Structure
struct tag {
list_of_no structure looks like
member 1;
member 1;
….. number next
struct tag *name;
};
Example:
struct list_of_no { It contains
int number; the info/data It contains an
struct list_of_no *next; address of
}; the structure
It’s a structure of type list_of_no. there are two members;
1. number is a integer type and
2. next is a pointer to a structure of the same type, i.e., a pointer to a structure of
type list_of_no.

MA511: Computer Programming


Partha S Mandal, IITG
Linked Lists using
Self-Reference Structure
struct list_of_no {
int number;
struct list_of_no *next;
};

typedef struct list_of_no node;


node *start;
start = (node *) malloc(sizeof(node));

start
number next number next number next
102 112 999 NULL

MA511: Computer Programming


Partha S Mandal, IITG
How to create a linked list recursively?
void create(node *temp){
#define NULL 0 node *temp1
struct list_of_no {
int data; printf(“Type int for continue Type 999 for stop:”);
struct list_of_no *next; scanf(“%d”, &(temp->data));
}; if(temp->data==999)
typedef struct list_of_no node; temp->next = NULL;
void create(node *pt); else{
void print(node *pt); temp1 = (node *) malloc(sizeof(node));
temp->next = temp1;
create(temp1);
main(){ }
node *start; }
start = (node *) malloc(sizeof(node)); void print(node *temp){
create(start); while(temp->next){
print(start); printf("|%d |->", temp->data);
temp=temp->next;
} }
temp1
start }
number next number next number next
temp
102 112Programming
MA511: Computer 999 NULL
Partha S Mandal, IITG

You might also like