今日学习总结

1.链表的构建

首先定义一个结点

struct node
{

    int number;
    struct *next;//储存后续结点的位置
};
typedef struct node NODE;//定义结点类型;

然后构建链表

//头插法
NODE *head , *p ,*q;
head=(NODE*)malloc(sizeof(NODE));//为head开一个动态内存，函数头应为#include<stdlib.h>
head->next=NULL;
q=head;
while()//括号中控制插入结点的个数
{
    p=(NODE*)malloc(sizeof(NODE));
    p->next=NULL;
    q—>next=p;
    q=p;
    
}
//尾插法
NODE *head , *p ,*q;
head=(NODE*)malloc(sizeof(NODE));//为head开一个动态内存，函数头应为#include<stdlib.h>
head->next=NULL;
q=head;
while()//控制插入结点的个数
{
    p=(NODE*)malloc(sizeof(NODE));
    q->next=p->next;
    q->next=p;    
}