delorie.com/archives/browse.cgi   search  
Mail Archives: djgpp/1997/06/06/07:36:15

From: Erik Max Francis <max AT alcyone DOT com>
Newsgroups: comp.os.msdos.djgpp
Subject: Re: LinkedLists
Date: Thu, 05 Jun 1997 16:04:42 -0700
Organization: Alcyone Systems
Lines: 16
Message-ID: <3397460A.188DBA7B@alcyone.com>
References: <Pine DOT SGI DOT 3 DOT 91 DOT 970604225308 DOT 25744A-100000 AT neutrino DOT phys DOT laurentian DOT ca>
NNTP-Posting-Host: newton.alcyone.com
Mime-Version: 1.0
To: djgpp AT delorie DOT com
DJ-Gateway: from newsgroup comp.os.msdos.djgpp

Timothy Robb wrote:

> I've given up on Quick Sorting my list because I will be adding one item
> at a time to it and the add function will call the sort function, as a
> result Insertion Sort would probably be the best method.

If you're adding elements to the list one at a time, you should just add
the element in sorted order.

-- 
       Erik Max Francis, &tSftDotIotE / email / max AT alcyone DOT com
                     Alcyone Systems /   web / http://www.alcyone.com/max/
San Jose, California, United States /  icbm / 37 20 07 N  121 53 38 W
                                   \
     "Covenants without the sword / are but words."
                                 / Camden

- Raw text -


  webmaster     delorie software   privacy  
  Copyright 2019   by DJ Delorie     Updated Jul 2019