这周第一次接触到了链表，在看了一晚上链表相关的视频后，对其有了大致的认识，初步的了解，但脑子里还是一团浆糊，做题的时候仍然还是难以下手，后来还是请教了同学，才能够写出一题。
目前对链表的初印象，大致总结出了以下步骤，以后还会逐渐对其完善。
步骤一，创建结构体，其中包含数据域，和指针域；
步骤二，创建一个函数，作用是：可循环输入一组数。
#include
using namespace std;
int n,m,a,b;
typedef struct Node {
int Data; //数据域
struct Node* next; //指针域 步骤一
} node;
node* creatlist(int n) {
node* head = new node; //headNode 结构体变量 变量使用前初始化
node* pre = head;
for(int i=0; i
cin >> newNode -> Data; 步骤二
pre -> next = newNode;
pre = newNode;
}
pre-> next = NULL;
return head;
}
步骤三，进行条件判断，按照题目进行写题。
int main() {
cin >> n ;
node* list = creatlist(n);
cin >> a >> b;
list = list->next;
while(list != NULL) {
if(list->Data < a || list->Data > b) {
printf("%d ",list->Data); 步骤三
list = list->next;
continue;
}
list = list->next;
}
return 0;
}
这周不仅初步认识了链表，还尝试使用了c++，虽然不多，但总归是一点进步，这周还加深了对结构体的应用，以及复习前些日子掌握的知识，收获不错。
希望下周能加深对链表的认识，加深对其的熟练应用程度，争取写出更多的题目。
