[PATCH] Implement doubly-linked list

[Bernhard Fischer]

On Thu, Jun 01, 2006 at 01:30:23AM +0200, Yann E. MORIN wrote:
>On Thursday 01 June 2006 002, Yann E. MORIN wrote:
>> 003-doubly_linked_lists.patch
>>  - adds the configuration option CONFIG_FEATURE_DLLIST:
>>    - prompt is visible only if building the shared library,
>>    - defaults to no,

May i point you to xargs.c's xlist_t which wants a singly-linked list
with a runlength for the data?
Didn't look, but perhaps there are other users (ed has a LINE -- i'm
thinking of busyboxifying ed, it's seems to be very, very bloated and
doesn't even pass two dozends of the GNU ed's tests, FWIW),

get_header_cpio.c: hardlinks_s has *next, *data, size
stat.c: types has size, *data
vi.c: esc_cmds has *data, size
mt.c: mt_opcodes has *data, size
hdparm.c: xfermode_entry has size, *data
insmod.c: common_entry has *next, *data
modprobe.c: mod_opt_t has *next, *data
vconfig.c: vlan_ioctl_args should allocate it's .device1
ll_proto.c: llproto_names has size, *data
llist_proto.c: arphrd_names ditto
etc, etc.

Maybe worth a look?