lkml.org 
[lkml]   [2005]   [Nov]   [26]   [last100]   RSS Feed
Views: [wrap][no wrap]   [headers]  [forward] 
 
Messages in this thread
/
Date
SubjectOrdered Sorted List
From
Hi ,all.Can someone please explain this source code with an example???

***********************************************************************
#include <stdio.h>

typedef struct list_tag {
int data;
struct list_tag *next;
}ListNode;

typedef ListNode *slist;
slist empty = NULL;

void slistInsert(slist *sp,int t)
{
ListNode *n=(ListNode *)malloc(sizeof(ListNode));
if(n == NULL)
{
printf("Out of memory\n");
exit(1);
}
n->data = t;
while(*sp!=NULL && (*sp)->data < t)
{
sp = &((*sp)->next); //Why we do this here,i miss this point
}
n->next = *sp;
*sp = n;

}


void slistRemove(slist *sp,int t)
{
ListNode *n;
while(*sp!=NULL && (*sp)->data <t)
sp = &((*sp)->next);
if(*sp == NULL)
{
printf("Not found\n");
exit(1);
}

n=*sp;
*sp = (*sp)->next;
free(n);
}

void slistPrint(slist s)
{
ListNode *n;
for(n=s;n!=NULL; n=n->next)
printf("%d\n",n->data);
}

void main()
{

slistInsert(&empty,4);
slistInsert(&empty,8);

slistInsert(&empty,24);
slistInsert(&empty,50);
slistInsert(&empty,20);
slistInsert(&empty,2);
slistRemove(&empty,4);
slistInsert(&empty,18);
slistPrint(empty);
}

Thank you very much in advance.

-
To unsubscribe from this list: send the line "unsubscribe
linux-c-programming" in
the body of a message to majordomo@vger.kernel.org
More majordomo info at http://vger.kernel.org/majordomo-info.html


-
To unsubscribe from this list: send the line "unsubscribe linux-kernel" in
the body of a message to majordomo@vger.kernel.org
More majordomo info at http://vger.kernel.org/majordomo-info.html
Please read the FAQ at http://www.tux.org/lkml/

\
 
 \ /
  Last update: 2005-11-26 11:28    [W:0.043 / U:0.968 seconds]
©2003-2020 Jasper Spaans|hosted at Digital Ocean and TransIP|Read the blog|Advertise on this site