구체적인 수치를 통해 단일 체인 테이블을 초기화하다

5392 단어 초기화
단일 체인 테이블을 조작하기 전에 이를 초기화하는 것과 같은 작업을 해야 한다. 다음은 구체적인 코드를 통해 그 초기화 방법을 설명한다.
 1 #include<iostream>

 2 using namespace std;

 3 typedef struct Listnode

 4 {

 5     int data;

 6     struct Listnode *next;

 7     Listnode(int x):data(x),next(NULL){} 

 8 

 9 }Listnode;

10 Listnode *createList()

11 {

12     Listnode *prehead = new Listnode(-1);

13     return prehead;

14 }

15 Listnode *initList(Listnode *preheadInit)

16 {

17     int a[] = {1,2,3,4,5,6,7,8,9};

18     Listnode *cur,*head;

19     cur = preheadInit;

20     for(int i = 0;i < sizeof(a)/sizeof(a[0]);i++)

21     {

22         Listnode *p = new Listnode(a[i]);

23         cur->next = p;

24         cur = cur->next;

25     }

26     head = preheadInit;

27     return head->next;

28 }

29 void showList(Listnode *head)

30 {

31     while(head)

32     {

33         cout << head->data << endl;

34         head = head->next;

35     }

36 }

37 

38 

39 

40 int main()

41 {

42     Listnode *prehead = createList();

43     Listnode *head = initList(prehead);

44     showList(head);

45 }

출력의 결과는 1, 2, 3, 4, 5, 6, 7, 8, 9.

좋은 웹페이지 즐겨찾기