[Tutor] berkutat dengan linkedlist

[rakaslash]

engga ada maksud buat sok2an ngajarin, hanya berniat berbagi ilmu aja sama para penghuni devilzc0de yg terhormat

sedikit contoh bahasa C utk model linkedlist yang sangat merepotkan otak dan bikin mata jereng

yang udah tau juga mungkin bisa saling share lg ilmu nya
langsung aja... cekkidot --->

Code:

#include<stdio.h>
#include<stdlib.h>
#define EMPTY_LIST  NULL

typedef struct tnode *address;

struct tnode{
int data;
address next;
};

address first;
address last;
address current;
address node;
address alokasikan(int data){
    address alamat_alokasibaru;
    alamat_alokasibaru=(address)malloc(sizeof(node));
    alamat_alokasibaru->data=data;
    alamat_alokasibaru->next= NULL;
    return alamat_alokasibaru;
    
}
void insertfirst(address p){
    p->next=first;
    first=p;
}

void delfirst(address p){
    first=p->next;
    p->next=NULL;
    free(p);
}
void cetak(address p){
    do{
        printf("datanya %d\n",p->data);
        p=p->next;
    }while(p !=NULL);
}

void insertlast(address p){
    last=first;
    while(last->next!=NULL){
        last=last->next;
    }
    last->next=p;
    last=p;
}

void deletelast(){
    last=first;
    while(last->next->next!=NULL){
        last=last->next;
    }
    free(last->next);
    last->next=NULL;
}

void insertafter(address p, address after){
    p->next=after->next;
    after->next=p;
}

void deleteafter(address after){
    address temp;
    temp=after->next;
    after->next=temp->next;
    free(temp);
}

int main(){
        first=NULL;
        current=alokasikan(10);
        insertfirst(current);
        current=alokasikan(12);
        insertfirst(current);
        current=alokasikan(15);
        insertfirst(current);
        current=alokasikan(99);
        insertlast(current);
        cetak(first);
        printf("habis didelete last\n");
        deletelast();
        cetak(first);
        printf("sisipkan sesudah elemen pertama\n");
        current=alokasikan(100);
        insertafter(current,first);
        cetak(first);
        deleteafter(first->next);
        printf("hapus sesudah first->next\n");
        cetak(first);
}

monggo bagi yg doyan baca

[Alldy Newbie]

wahh ada linggis nie,,

dah lma tak pelajarin lagi

[rakaslash]

(04-16-2013 11:55 PM)Alldy Newbie Wrote:  wahh ada linggis nie,,

dah lma tak pelajarin lagi

silahkan om.....

[e0ne199]

gunanya apaan nih gan? cmn jadi contoh doank ya?
koq seperti sesuatu yg bisa dibikin sama STL