随笔分类 -  链表

摘要:对好几个月之前看的链表进行了复习。 还是创建头结点,然后依次插入结点。 个人感觉最重要的是对指针/地址的掌握。 只有知道地址的概念,链表的问题也就迎刃而解。 #include <iostream> using namespace std; struct List { int data; List* 阅读全文
posted @ 2020-08-25 17:32 strive-sun 阅读(183) 评论(0) 推荐(0)
摘要:分别是使用了二级指针和一级指针的两种方法,最后会按插入的顺序依次打印1,2,3,4 主要区别在于,使用二级指针,可以在main函数里直接用一个空的Node指针,而一级指针是在main函数里面先添加了一个空的头结点 因为二级指针是传的指针的指针,所以main函数里直接用Node *head = NUL 阅读全文
posted @ 2020-04-10 14:07 strive-sun 阅读(694) 评论(0) 推荐(0)
摘要:创建三个空结点,通过next的指针,将三个结点的地址串联在一起,变成一个单链表 #include <iostream> using namespace std; struct Node { int data; Node* next; }; void printList(Node* n) { whil 阅读全文
posted @ 2020-04-09 10:46 strive-sun 阅读(126) 评论(0) 推荐(0)