这周第一次接触到了链表,在看了一晚上链表相关的视频后,对其有了大致的认识,初步的了解,但脑子里还是一团浆糊,做题的时候仍然还是难以下手,后来还是请教了同学,才能够写出一题。
目前对链表的初印象,大致总结出了以下步骤,以后还会逐渐对其完善。
步骤一,创建结构体,其中包含数据域,和指针域;
步骤二,创建一个函数,作用是:可循环输入一组数。
#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++,虽然不多,但总归是一点进步,这周还加深了对结构体的应用,以及复习前些日子掌握的知识,收获不错。
希望下周能加深对链表的认识,加深对其的熟练应用程度,争取写出更多的题目。
欢迎分享,转载请注明来源:内存溢出
评论列表(0条)