链表
链表的建立：
两种思路——（1）顺序建立：在后面添加结点，定义一个head指针，head->next指向的是第一个结点的地址，
p=head;
q=(...) malloc ( sizeif (...) );
……
p->next=q;
p=q;
利用for循环不断向后建立若干个结点
最后把p->next=NULL；
（2）逆序建立：即在前面添加结点，过程：建立一个结点，next指向NULL，再定义一个结点，next指向前一个定义的结点，以此类推，最后得到的是第一个结点的地址。
结点的删除：p指向前一个结点，q指向后一个。p->next=q->next; 这样q指向的结点就被删除了。
结点的后移：p=p->next; 结点无法前移。
结点的插入：pp指向新结点，p指向前一个结点，q指向后一个。 p->next=pp ; pp->next=q; 这样pp指向的结点就被插入在p和q指向的结点中间。
下面是有两个例子
例一：顺序建立链表
#include
#include
struct StuNode
{
int num;
char name[20];
char sex[5];
int age;
struct StuNode *next;
}*head,*p,*q;
int main()
{
int i,n,ag,flag;
printf("input n=?"); //录入信息的学生个数
scanf("%d",&n);
head=(struct StuNode *)malloc(sizeof(struct StuNode)); //记下表头地址 注意 *
head->next=NULL; //？？？ 答：相当于给head->next 初始化了，之后还可以指向别的地方
p=head; //p指向了head——空头结点地址
printf("\ninput student's data\n");
for(i=0;i<n;i++)
{
q=(struct StuNode *)malloc(sizeof(struct StuNode));
scanf("%d%*c",&q->num);
gets(q->name);
gets(q->sex);
scanf("%d",&q->age);
p->next=q; //p->next指向了q——下一个结点的地址，
p=q; //顺序建立结点
}
// free(q);
p->next=NULL;
p=head->next; //p回到第一个结点（head的作用是引出第一结点的地址，即head->next）
printf("\ndisplay linklist\n");
for(i=0;i<n;i++) //打印链表内容
{
printf("%d\t",p->num);
printf("%s\t",p->name);
printf("%s\t",p->sex);
printf("%d\n",p->age);
p=p->next;
}
printf("\ninput age to be deleted:");
while(scanf("%d",&ag)&&ag!=0) //scanf，正确读取则返回数据个数，出错返回0
{
flag=0;
p=head; //p在前，q在后
q=p->next; //p->next指向第一结点地址 ，即q指向
while(q) //循环直到q=NULL，即指向最后一个结点
{
if(ag==q->age)
{
flag=1;
if(q->next!=NULL)
p->next=q->next; //删除结点
else
p->next=NULL; //q->next=NULL说明这是最后一个结点
printf("delete success!\n");
break;
}
else{
p=p->next;
q=q->next;
} //结点后移
}
if(flag==0)
printf("can't find!\n");
else{ //输出删除结点后的单链表
p=head->next;
printf("\ndisplay linklist after one node was deleted\n");
for(i=0;i<n;i++){
printf("%d\t",p->num);
printf("%s\t",p->name);
printf("%s\t",p->sex);
printf("%d\n",p->age);
p=p->next;
}
}
}
free(p);
free(q);
free(head);
return 0;
}
例二,逆序建立链表
#include
#include
#include
struct Node
{
char nu[5],name[10],sex[5],age[5];
struct Node *next;
};
struct Node *input();
void del(struct Node *f);
void output(struct Node *f);
int main()
{
struct Node *f=NULL;
f=input(); //信息录入,在前加，返回的是第一节点的地址
printf("======删除前======\n");
output(f);
del(f); //信息删除，
printf("======删除后======\n");
output(f);
return 0;
}
struct Node *input()
{
int i;
struct Node *f=NULL,*s=NULL;
for(i=0;i<5;i++){
s=(struct Node*)malloc(sizeof(struct Node));
printf("第%d位学生：",i);
// scanf("%s/%s/%s/%s",s->nu,s->name,s->sex,s->age);
gets(s->nu);
gets(s->name);
gets(s->sex);
gets(s->age);
s->next=f;
f=s;
}
// free(s);
return f; //s为最后一个节点的首地址
}
void del(struct Node *f)
{
char a[5]; //年龄值
struct Node *p=f,*s=f;
gets(a);
while(p!=NULL){
if(strcmp(a,f->age)==0){ //如果第一个就是
f=s->next;
p=f;
s=f;
}
else if(strcmp(a,p->age)==0){
s->next=p->next;
}
s=p;
p=p->next;
}
}
void output(struct Node *f)
{
struct Node *r=f;
while(r!=NULL){
printf("number:%s\t",r->nu);
printf("name:%s\t",r->name);
printf("sex:%s\t",r->sex);
printf("age:%s\n",r->age);
r=r->next;
}
}
两个代码，前一个是按书上的敲的，后一个是自己敲得，开始的时候对书上的哪些内容看不太懂，经过反复推敲，总算有了些眉目，全都写在注释里了，下面再来总结一下吧：
（1）顺序建立链表必须有一个“head”来指引第一个结点；
（2）指针指向NULL,相当于初始化，也是避免野指针造成的风险；
（3）哪怕是数字，也可以用字符串表示，用字符串格式输出，如例二的age。
感谢阅读！
