今日学习总结

1.链表的构建

首先定义一个结点

[code]struct node
{

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

然后构建链表

[code]//头插法
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;
}