超级幼稚的课本基础知识“摘抄”。
先建立一个结构体：
#include<stdio.h>
struct Grade_inof
{
int score;
struct Grade_inof *next;
};
typedef Grade_inof NODE;
1.建立链表
基本思想就是先建立一个头节点，让头指针head和尾指针tail指向该节点，设置指针域为null（链表结尾的标志）然后创建一个新的节点，将pnew指向它，将实际数据放在其数据域中，指针域为Null。将其插入到tail的后边再将tail指向pnew所指的节点。
NODE *create_linklist()
{
NODE *head,*tail,*pnew;
int score;
head=(NODE*)malloc(sizeof(NODE));
if(head==NULL)
{
printf("no enough memory!\n");
return (NULL);
}
head->next=NULL;//指针与为null ，指针与是指向下一个的数据单元；
tail=head;
printf("input the score:");
while(1)
{
scanf("%d",&score);
if(score<0)
break;
pnew=(NODE*)nalloc(sizeof(NODE));//分配内存
if(pnem==NULL)
{
printf("no enough memory!");
return (NULL);
}
pnew->score=score;//将成绩存进去
pnew->next=NULL;//新节点的指针域之null
tail->next=pnew;//新建的链表插入在最后
tail=pnew;
}
return (head);
}
2.链表的插入操作
在第ｉ个后插入新的节点，基本思想为：先建立一个新的指针指向 head所指的节点，然后循环寻找第i个节点，将新节点的指针域指向第i 个节点的后继节点，再将第i 个节点的指针域指向新节点。
void insert-linklist(NODE *head,NODE*pnew,int i)
{
NODE *P;
int j;
p=head;
for(j=0;j<i&&p!=NULL;j++)
p=p->next;
if(p==NULL)
{
printf("%d can't find",i);
return (NULL);
}
pnew->next=p->next;//先将新的节点的next 指向p 的next
p->next=pnew;//再将p指pnew
}
3.链表的删除操作
基本思想为：首先判断删除的是那个节点，因为头节点不可删除。在新定义p,q指针，循环寻找第i个节点，q指向p的后继节点即要删除的节点，再将p的指针域指向q的后继节点，最后不要忘记释放被删除的节点q。
void Delete-linklist(NODE*head,int i)
{
NODE *p,*q;
int j;
if(i==0)//注意删除的节点是head 的情况
printf("can't be deleted");
p=head;
for(j=0;j<i;j++)
p=p->next;
if(p->next==NULL)
{
printf("%d don't exit"，i);
return (NULL);
}
q=p->next;
p-next=q->next;
free(q);
}
4.节点的输出操作
基本思想：新定义的P 指针，从头指针开始循环输出，直到其指针域为null。
void print_linklist(NODE*head)
{
NODE *P;
for(p=head;p!=NULL;p=p->next)
{
prrintf("%d",p->score);
printf("\n");
}
}
5.链表的销毁操作
基本思想：新定义p,q指针，p从头节点开始，q指向p的后继指针，然后将p的指针域指向q的后继指针，这样q节点被删除了，然后释放q节点的内存。最后适当头节点的内存。
void free_linklist(NODE*head)
{
NODE *p,*q;
p=head;
while(p->next!=NULL)
{
q=p->next;
p->next=q->next;
free(q);
}
free(head);//最后销毁head
}
