Newsgroups: fj.lang.c
Path: galaxy.trc.rwcp.or.jp!coconuts.jaist!wnoc-tyo-news!tweedledum!rainbow!orange00.jed.uec.ac.jp!shimaz-n
From: shimaz-n@jed.uec.ac.jp (Shimazaki Naoto)
Subject: Re: wakaranai??
In-Reply-To: t-nakano@ccs.mt.nec.co.jp's message of 17 Dec 1996 08:56:20 +0900
Content-Type: text/plain; charset=ISO-2022-JP
Message-ID: <SHIMAZ-N.96Dec18160721@orange00.jed.uec.ac.jp>
Originator: news@orange00.jed.uec.ac.jp
Sender: news@jed.uec.ac.jp (Usenet News System)
Nntp-Posting-Host: orange00.jed.uec.ac.jp
Organization: Department of Computer Science and Information Mathematics, The
	University of Electro-Communications
References: <01bbe9b6$624c2e20$859bb7cb@sakai-na.mcgroup.or.jp>
	<961215024446.M0121631@moon.ec.nagasaki-u.ac.jp>
	<xoi4thmf3h7.fsf@sple274.ccs.mt.nec.co.jp>
Mime-Version: 1.0 (generated by tm-edit 7.94)
Date: Wed, 18 Dec 1996 07:08:21 GMT
Lines: 64
Xref: galaxy.trc.rwcp.or.jp fj.lang.c:3365
X-originally-archived-at: http://galaxy.rwcp.or.jp/text/cgi-bin/newsarticle2?ng=fj.lang.c&nb=3365&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.

$BEg:j!wEEDLBg$G$9!#(B

In article <xoi4thmf3h7.fsf@sple274.ccs.mt.nec.co.jp>, t-nakano@ccs.mt.nec.co.jp (Toshiyuki Nakano) writes:

> In article <961215024446.M0121631@moon.ec.nagasaki-u.ac.jp> kame@ec.nagasaki-u.ac.jp (Satoshi Mizuno) writes:
>> $BAPJ}8~%j%9%H$N>l9g!"<!$N%N!<%I$X$N%]%$%s%?(B($BNc$G$O(B next)$B$H(B
>> $BA0$N%N!<%I$X$N%]%$%s%?$r;}$C$F$$$^$9!#(B

($BCfN,(B)

> $B$3$l$G$O=[4D$7$F$I$3$,%j%9%H$N@hF,$+$o$+$i$J$/$J$C$F$7$^$$!"(B
> $B8!:w$N=*N;H=Dj$d!"DI2C$,5U$KLLE]$K$J$j$^$9!#IaDL$O!"(B

($BCfN,(B)

> $B$HN>B&$r#2$D$NJQ?t$G2!$($F$*$-$^$9(B($B@hF,#1$D$@$12!$($k>l9g(B
> $B$b$"$j$^$9$,!"DI2C$9$k$H$-$K%j%9%H$N:G8e$r8!:w$7$J$1$l$P$J(B
> $B$j$^$;$s(B)$B!#$3$&$9$l$P!"N>J}8~$X$N8!:w$b(B NULL $B$G=*$o$k$3$H(B
> $B$,$G$-$^$9$7!"%j%9%H$N:G8e$X$N%N!<%IDI2C$b4JC1$G$9!#(B
> $B<BA)$G$N%j%9%H$O$b$C$HJ#;($G$9$,!"$3$l$,4pK\$@$H;W$$$^$9!#(B

$BN>J}$H$b%"%j$G$9!#A0<T$O=[4D%j%9%H$H8F$V>l9g$b$"$k$h$&$G$9!#(B
$BA0<T$N=[4D%j%9%H$O3N$+$K@hF,$,J,$+$j$^$;$s$,!"$3$l$OC1$J$k(B
$B=q$-K:$l$G$7$g$&!#(B

$B=[4D%j%9%H$rMQ$$$k>l9g$O%@%_!<$N%N!<%I$r;HMQ$9$k$3$H$,NI$/$"$j$^$9!#(B
$B$D$^$j!"2<?^$NMQ$K$9$k$N$G$9!#(B

NODE* head -+
            |
  +---------+
  |
  |  +---------+   +---------+   +---------+   +---------+
  +->|  dummy  |   |  data   |   |  data   |   |  data   |
     +----+----+   +----+----+   +----+----+   +----+----+
  +->|prev|  o-+-->|prev|  o-+-->|prev|  o-+-->|prev|  o-+---+
  |+-+-o  |next|<--+-o  |next|<--+-o  |next|<--+-o  |next|<-+|
  || +----+----+   +----+----+   +----+----+   +----+----+  ||
  |+--------------------------------------------------------+|
  +----------------------------------------------------------+

$B%j%9%H$N=*C<$rH=Dj$K$O!"(Bprev, next $B$r(B NULL $B$HHf3S$9$kBe$o$j$K(B
head $B$HHf3S$7$^$9!#(B

$B%j%9%H$NN>C<$r(B NULL $B$G=*C<$7$FN>C<$r;X$9%]%$%s%?$rMQ0U$9$kJ}K!(B
$B!JHs=[4D%j%9%H$H$7$F$*$-$^$9!K$KBP$7$F!"$3$N$d$jJ}$N%a%j%C%H$O(B
$B<!$N$H$*$j$G$9!#(B

 1. $B%j%9%H$N@hF,!&KvHx$r;X$9%]%$%s%?$,0l$D$K$^$H$^$C$F$$$k$N$G!"(B
    $B%]%$%s%?$R$H$DJ,J]<i$N<j4V$,8:$k!#(B
 2. $B%j%9%H$X$N%N!<%I$NDI2C$O!"!V$=$l$,@hF,$^$?$OKvHx$X$NDI2C$+(B
    $B$I$&$+!W$K4X$7$F9MN8$9$kI,MW$,$J$$!#!JHs=[4D%j%9%H$G$O@hF,$d(B
    $BKvHx$O$=$l$r;X$9%]%$%s%?$rJ]<i$9$k$?$a$KFCJL07$$$5$l$^$9!#!K(B
 3. $B6u$N%j%9%H$X%N!<%I$rDI2C$9$k>l9g$H!"%N!<%I$N:o=|$K$h$C$F%j%9%H$,(B
    $B6u$K$J$k>l9g$rFCJL07$$$7$J$/$F$bNI$$!#(B
 4. $B%j%9%HFb$K$"$k$O$:$N%N!<%I$N(B prev, next $B$,(B NULL $B$N>l9g!"(B
    $B$?$@$A$K!V%j%9%H$,2u$l$F$$$k!W$HH=CG$G$-$k!#(B

$B$H$$$&$o$1$G!";d$OAPJ}8~%j%9%H$r;HMQ$9$k>l9g$O$3$N$h$&$J(B
$B!V%@%_!<%N!<%IIU$-=[4D%j%9%H!W$N7A$r9%$s$GMQ$$$^$9!#(B

---
$BEg:j(B $BD>?M(B  $BEE5$DL?.Bg3X(B $B>pJs9)3X2J(B
e-mail:shimaz-n@jed.uec.ac.jp
