From 7e0f021a9aec35fd8e6725e87e3313b101d26f5e Mon Sep 17 00:00:00 2001
From: Tobias Klauser <tklauser@distanz.ch>
Date: Sun, 27 Jan 2008 11:37:44 +0100
Subject: Initial import (2.0.2-6)

---
 reference/C/EXAMPLES/linklst3.c | 115 ++++++++++++++++++++++++++++++++++++++++
 1 file changed, 115 insertions(+)
 create mode 100644 reference/C/EXAMPLES/linklst3.c

(limited to 'reference/C/EXAMPLES/linklst3.c')

diff --git a/reference/C/EXAMPLES/linklst3.c b/reference/C/EXAMPLES/linklst3.c
new file mode 100644
index 0000000..78e01ad
--- /dev/null
+++ b/reference/C/EXAMPLES/linklst3.c
@@ -0,0 +1,115 @@
+
+/************************************************************************ 
+ *
+ * Purpose: To demonstrate 'linked lists' This program will build a
+ *	    linked list and place data into it. When the data is exausted
+ *	    the contents of the list are O/P.
+ *	    This example shows the use of 'typedef' on linked lists.
+ *
+ *          This is a "First in First out" (FIFO) list.
+ *
+ * Author:  M. J. Leslie
+ *
+ * Date:    11-May-95
+ *
+ ************************************************************************/
+
+#include <stdlib.h>		/* malloc				*/
+
+/************************************************************************/
+
+				/* Declare a structure and give it a 
+				 * data type name with 'typdef'		*/
+typedef struct x {			
+  char name[20];
+  int age;
+  struct x *next_rec;
+} linklist;
+
+/************************************************************************/
+
+main()
+{
+  linklist *start_pointer;	/* Define pointers to the structure	*/
+  linklist *next_pointer;
+
+				/* Create some data to be placed in the
+				 * Linked list.				*/
+  char *names[]=
+  {
+    "Martin",
+    "John  ",
+    "Alex  ",
+    ""
+  };
+
+  int ages[]={32, 43, 29, 0};
+
+  int count=0;			/* General purpose counter.		*/
+
+   /*===================================================================*
+    =									=
+    = 	Build a LINKED LIST and place data into it.			=
+    =									=
+    *===================================================================*/
+       
+				/* Initalise 'start_pointer' by reserving 
+				 * memory and pointing to it		*/
+
+  start_pointer=(linklist *) malloc (sizeof (linklist));
+
+				/* Initalise 'next_pointer' to point
+				 * to the same location.		*/
+  next_pointer=start_pointer;
+
+				/* Put some data into the reserved 
+				 * memory.				*/
+
+  strcpy(next_pointer->name, names[count]);
+  next_pointer->age = ages[count];
+
+
+				/* Loop until all data has been read	*/
+
+  while ( ages[++count] != 0 )
+  {
+				/* Reserve more memory and point to it	*/
+
+    next_pointer->next_rec=(linklist *) malloc (sizeof (linklist));
+
+    next_pointer=next_pointer->next_rec;
+
+
+    strcpy(next_pointer->name, names[count]);
+    next_pointer->age = ages[count];
+  }
+
+  next_pointer->next_rec=NULL;
+
+   /*===================================================================*
+    =									=
+    = 	Traverse the linked list and O/P all the data within it.	=
+    =									=
+    *===================================================================*/
+
+
+  next_pointer=start_pointer;
+
+  while (next_pointer != NULL)
+  {
+    printf("%s   ", next_pointer->name);
+    printf("%d \n", next_pointer->age);
+    next_pointer=next_pointer->next_rec;
+  }
+}
+
+/************************************************************************ 
+ *
+ *	Program results.
+ *
+ * Martin   32 
+ * John     43 
+ * Alex     29 
+ *
+ ************************************************************************/
+
-- 
cgit v1.2.3-54-g00ecf