노드 없 는 순환 링크 생 성, 출력, 삭제

884 단어 데이터 구조
세우다
//          
LinkList* initCList(){
    LinkList* rear;
    LinkList* list;
    list = (LinkList*)malloc(sizeof(LinkList));
    list->next = NULL;
    rear = list;
    for(int i=0;i<10;i++){
        LinkList *s = (LinkList*)malloc(sizeof(LinkList));
        s->data = i;
        rear->next = s;
        rear = s;
    }
    rear->next = list->next;//    NULL,      
    return list->next;
}

출력
void printCList(LinkList* L){
    LinkList* p = L;
    while(L->next!=p){
        cout<data<next;
    }
    cout<data;
    cout<

삭제
LinkList* deleteNode(LinkList *s){
    LinkList* q = s;
    while(q->next->next != s)
        q = q->next;
    LinkList* temp = q->next;
    q->next = s;
    free(temp);
    return s;
}

좋은 웹페이지 즐겨찾기