Implementing linked list in shell scripting Post: 302994942

Sponsored Content

Top Forums Shell Programming and Scripting Implementing linked list in shell scripting Post 302994942 by Chubler_XL on Wednesday 29th of March 2017 05:16:45 PM

03-29-2017

Moderator

I'd use arrays. One for the values and one for the next index.

Here is an example of a sorted linked list:

Code:

llinsert() {
   local END=${#LST[@]}
   local i

   for((i=0; NXT[i]; i=NXT[i]))
   do
     if [ "${LST[NXT[i]]}" \> "$1" ]
     then
        ((i=NXT[i]))
        LST[END]=${LST[i]}
        LST[i]="$1"
        ((NXT[END]=NXT[i]))
        ((NXT[i]=END))
        return
     fi
   done

   LST[END]="$1"
   ((NXT[i]=END))
   NXT[END]=0
}

llfirst() {
  pos=NXT[0]
  echo "${LST[pos]}"
}

llnext() {
   (( NXT[pos] )) && {
       ((pos=NXT[pos]))
       echo "${LST[pos]}"
   }
}

LST=("")

llinsert "please"
llinsert "sort"
llinsert "this"
llinsert "small"
llinsert "list"
llinsert "of"
llinsert "words"

llfirst
while llnext
do
  :
done

# Debug - Output array contents
echo
printf "%-4s %-8s %-3s\n" Idx LST NXT
printf "%-4s %-8s %-3s\n" --- -------- ---
for((i=0;i<${#NXT[@]};i++)) {
   printf "%-4s %-8s %-3s\n" "$i" "${LST[i]}" "${NXT[i]}"
}

Output:

Code:

list
of
please
small
sort
this
words

Idx  LST      NXT
---  -------- ---
0             1  
1    list     5  
2    small    4  
3    this     7  
4    sort     3  
5    of       6  
6    please   2  
7    words    0

Last edited by Chubler_XL; 03-29-2017 at 06:27 PM..

These 4 Users Gave Thanks to Chubler_XL For This Post:

Chubler_XL

View Public Profile for Chubler_XL

Find all posts by Chubler_XL

10 More Discussions You Might Find Interesting

1. Programming

Reverse single linked list

Can any one help me in reversing the single linked list and at the same time i want to print the reversed links.

2. UNIX for Dummies Questions & Answers

List linked files

A perl script that displays the list of files which have multiple links..! ls -l shows number of links in a field.

3. Shell Programming and Scripting

Hello Everyone, Over the last few months I have begun to expand my programing skills from windows, Java and SQL / PL-SQL programing into the wonderful world of shell scripting. With little training budget my only options for training are books, Internet and this site (BTY...

4. Programming

I need C++ Code for single linked list

I need C++ Code for single linked list With operations as 1)insert at any position 2)delete any 3)change the data of any position

5. Programming

Help with linked list in C

i have this code typedef struct client_list { char *client_name; struct client_list * next; int client_socket_fd; } client; client *current, *head; head = NULL; char *h="test"; add_client(current, h, head, &client_socket_fd); ...

6. Programming

How to check if something exists in linked list in C?

i have a linked list set up like typedef struct client_list { char *client_name; int client_socket_fd; struct client_list *next; } client; client *client_list=NULL; before adding to the list i check if it already exists, only if it does not then i add if (client_list==NULL...

7. UNIX for Advanced & Expert Users

Unix linked-list placement

Hi, I am programming in kernel, and I want to use a double linked list that holds infos that every process could access and modify THIS list. So, I suppose it is a 'global' variable since every process(thread) can reach it, I am wondering where to put it? by changing some of the kernel files?

8. Programming

Help with linked list.

#include<stdio.h> #include<stdlib.h> struct LinkedList { int val; struct LinkedList *next; }node; /*Creating a structure variable*/ typedef struct LinkedList Node; Node *start = NULL; int create(int i) { Node *temp = NULL; if (start == NULL) ...

9. Programming

How to delete the last node in a linked list.?

How to delete the last node in a single linked list given only the pointer to last node ? Head node will not be given.

10. Programming

How to reverse a linked list by traversing only once.?

Program to reverse a linked list by traversing only once.

LEARN ABOUT MINIX

suspend

suspend(1)                                                         User Commands                                                        suspend(1)

NAME

       suspend - shell built-in function to halt the current shell

SYNOPSIS

   sh
       suspend

   csh
       suspend

   ksh
       suspend

DESCRIPTION

   sh
       Stops the execution of the current shell (but not if it is the login shell).

   csh
       Stop the shell in its tracks, much as if it had been sent a stop signal with ^Z. This is most often used to stop shells started by su.

   ksh
       Stops the execution of the current shell (but not if it is the login shell).

ATTRIBUTES

       See attributes(5) for descriptions of the following attributes:

       +-----------------------------+-----------------------------+
       |      ATTRIBUTE TYPE         |      ATTRIBUTE VALUE        |
       +-----------------------------+-----------------------------+
       |Availability                 |SUNWcsu                      |
       +-----------------------------+-----------------------------+

SEE ALSO

       csh(1), kill(1), ksh(1), sh(1), su(1M), attributes(5)

SunOS 5.10                                                          15 Apr 1994                                                         suspend(1)