Newsgroups: fj.lang.c
Path: galaxy.trc.rwcp.or.jp!coconuts.jaist!wnoc-tyo-news!infoweb-news!news.fukuoka.infoweb.or.jp!newshost.ryukyu.ad.jp!sour!merope!void
From: void@merope.opus.or.jp (Kusakabe Youichi)
Subject: Re: [Q] reverse linked_list
Message-ID: <1996Nov17.030621.6064@merope.opus.or.jp>
Organization: Macintosh User Group PLEIADES in opus
X-Newsreader: TIN [version 1.2 PL0]
References: <56ffql$ghm@hirose.gw.tohoku.ac.jp>
Date: Sun, 17 Nov 1996 03:06:21 GMT
Lines: 36
Xref: galaxy.trc.rwcp.or.jp fj.lang.c:3139
X-originally-archived-at: http://galaxy.rwcp.or.jp/text/cgi-bin/newsarticle2?ng=fj.lang.c&nb=3139&hd=a
X-reformat-date: Mon, 18 Oct 2004 15:18:22 +0900
X-reformat-comment: Tabs were expanded into 4 column tabstops by the Galaxy's archiver. See http://katsu.watanabe.name/ancientfj/galaxy-format.html for more info.

Isao Gunji (isao@aki.che.tohoku.ac.jp) wrote:
: $B<!!9$K%a%b%j$rF0E*$K<h$kJ}K!$H$7$F$H$F$b%7%s%W%k$G$h$$$J$!!"$H;W$$$^$7$?$,!"(B
: $B$I$&$b$3$N%"%k%4%j%:%`>e!"FI$s$@=gHV$N5U=g$K(Blinked-list$B$,JB$s$G$7$^$$$^$9!#(B

$B$3$3$^$G$N5?Ld$O$$$$$N$G$9$,!"(B

: $B$=$3$G!"$3$N=gHV$r5UE>$G$-$k$h$&$J4X?t$r:n$m$&$H;W$$$^$7$F!"(B
: $B0J2<$N$h$&$J4X?t$r:n$C$F8+$^$7$?!#(B

$B$3$3$G>/$7$U$_$O$:$7$F$$$^$9$h$M!#(B
$B$=$NA0$K!"(B
$B!V5U$K$J$i$J$$$h$&$K$9$k!W$H$$$&$N$O;W$$$D$+$J$+$C$?$N$G$7$g$&$+(B?
($B$^$"N}=,$K$O$J$j$^$9$,(B)

/* c$B$N8e$m$K(Bnp$B$rDI2C(B */
add_node(LIST *c, LIST *np)
{
    np->prev = c;
    np->next = c->next;
    c->next->prev = np;
    c->next = np;
}

/* c$B$NA0$K(Bnp$B$rA^F~(B */
ins_node(LIST *c, LIST *np)
{
    np->next = c;
    np->prev = c->prev;
    c->prev->next = np;
    c->prev = np;
}

  $B%X(B_$B%X(B   ------------------------
$B%_!&!&(B $B%_(B  void@merope.opus.or.jp
 (  $B!k(B )$B!A(B            $BF|2<ItM[0l(B
----------------------------------
