U E D R , A S I H C RSS

Linked List/숙제

~cpp 
//   ㅋㅋㅋㅋㅋㅋㅋㅋ
/*
int a;          // 
a = 10;         // 
int b = 10;     // &
*/



#include <stdio.h>
#include <stdlib.h>
#include <string.h>

typedef struct _slist List;
typedef struct _slist{                  // 
        int num;
        List *next;
        List *prev;
}List;


/*
struct _slist{
        int num;
        List *next;
        List *prev;
};


typedef 'strucrt _slist' List .

, "List *aaa" == "struct _slist *aaa"
*/

#include "ExList.h"

void ShowList(List *plist)
{
        List *p;                //  .
        p=plist;
        while(p)
        {
                printf("%d\n",p->num);
                p=p->next;
        }
}

void main()
{
List *pList,*pNew,*pIns;        // struct _slist *pList, *pNew, *pIns;  3 

        pList=(List *)malloc(sizeof(List));     // malloc (List *)  List         환한.   pList ().
        pList->next=0;                  //      . 0.
        pList->prev=0;                  //      .
        pList->num=1;                   //    1 .

        printf("root\n");         // *pList root.
        ShowList(pList);

        pNew=(List *)malloc(sizeof(List));
        pList->next=pNew;               // pList  struct pNew.       pList ---> pNew
/*
pList->next  (*pList).next .
*/
        pNew->num=2;                    //  struct .
        pNew->prev=pList;               // pNew  struct pList.       pList <--> pNew
        pNew->next=0;                   // pNew  struct  .

        printf("pNew\n");
        ShowList(pList);

        pIns=(List *)malloc(sizeof(List));
        pIns->num=3;                    // 3 struct .
        pIns->prev=pList;               // pIns pList pNew   . (pList <-- pIns)
        pIns->next=pNew;                // pList <--> pNew, pIns ---> pNew
        pList->next=pIns;               // pList <--> pIns, pIns ---> pNew, pList <--- pNew (pList <--> pList, pList <--- pNew <--- pIns)
        pNew->prev=pIns;                // pList <--> pIns, pIns <--> pNew (pList <--> pIns <--> pNew)

        printf("pIns\n");
        ShowList(pList);

        pList->next=pNew;            // 해;;;
        pNew->prev=pList;
        free(pIns);                     // malloc함       . (     . ㅋㅋ)

        printf("pIns \n");
        ShowList(pList);

        free(pNew);
        free(pList);
}
Valid XHTML 1.0! Valid CSS! powered by MoniWiki
last modified 2021-02-07 05:23:38
Processing time 0.0276 sec