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;
}