FilesExpand file tree

 master

/

createLL.cpp

Copy path

Blame

More file actions

Blame

More file actions

Latest commit

 

History

History

History

56 lines (43 loc) · 1 KB

 master

/

createLL.cpp

Copy path

Top

File metadata and controls

• Code
• Blame

56 lines (43 loc) · 1 KB

Raw

Copy raw file

Download raw file

Open symbols panel

Edit and raw actions

1

2

3

4

5

6

7

8

9

10

11

12

13

14

15

16

17

18

19

20

21

22

23

24

25

26

27

28

29

30

31

32

33

34

35

36

37

38

39

40

41

42

43

44

45

46

47

48

49

50

51

52

53

54

55

56

#include "test.hpp"

typedef struct node {

int data;

struct node* next;

} Node, *pNode;

#define LEN sizeof(Node)

void showMe(pNode pHead) {

while(pHead) {

cout << pHead->data << endl;

pHead = pHead->next;

}

}

pNode createNode(const vector<int> nums) {

pNode p = nullptr;

pNode pHead = nullptr;

for(int i = nums.size() - 1; i >= 0; i--) {

p = (pNode)malloc(LEN);

p->data = nums[i];

p->next = pHead;

pHead = p;

}

return pHead;

}

void createNode_2(pNode* ppHead, const vector<int> nums) {

if(*ppHead == NULL) {

*ppHead = (pNode)malloc(LEN);

}

(*ppHead)->data = nums[0];

pNode pCur = *ppHead;

pNode pNext = *ppHead;

for(int i = 1; i < nums.size(); i++) {

pNext = (pNode)malloc(LEN);

pNext->data = nums[i];

pCur->next = pNext;

pCur = pNext;

}

}

int main(void) {

vector<int> nums = {1, 2, 3};

pNode pHead = createNode(nums);

showMe(pHead);

return 0;

}