Singly Linked List

Single : artinya field pointer-nya hanya satu buah saja dan satu arah serta pada akhir node, pointernya menunjuk NULL

Linked List : artinya node-node tersebut saling terhubung satu sama lain.

Setiap node pada linked list mempunyai field yang berisi pointer ke node berikutnya, dan juga memiliki field yang berisi data.

Node terakhir akan menunjuk ke NULL yang akan digunakan sebagai kondisi berhenti pada saat pembacaan isi linked list.

Pointer pokok yang digunakan yaitu head (menunjuk pada node awal) dan tail (menunjuk pada node terakhir)

typedef struct node {

int data;

struct node *next;

}node;//ganti

void ins_head(node **head, node **tail, int data){

node *temp=(node*)malloc(sizeof(node));

temp->next=NULL;

temp->data=data;

if(*head==NULL){*head=*tail=temp;

}else{

temp->next=*head;

 *head=temp;

}

}

void del_head(node **head, node**tail){

node *temp=*head;

if(*head==*tail){*head=*tail=NULL;

free(temp);

}else{*head=temp->next;

free(temp);

}

}

int main(){ node *head=NULL; node *tail=NULL; ins_head(&head,&tail,data); del_head(&head,&tail,data); return 0;