单链表运用示例

编程思想：
清空链表：将头节点指针赋值为NULL
销毁链表：free（链表地址）
求链表长度：循环条件——while（plink_header->next不为空）
插入/删除节点：见函数

总体设计都是采用一个形参：链表首地址，即头节点，然后定义一个操作指针，逐个访问链表的节点从而实现相应的处理
  


　1#include <stdio.h>
#include <malloc.h>
#include <stdlib.h>
#include <memory.h>

//定义学生信息节点 
typedef struct student_info_node_def
{
    char num[32];//学号
    char name[32]; //姓名
    struct student_info_node_def *last; //前指针 
    struct student_info_node_def *next;  //后指针 
}student;

void list_view(student *plink_header)
{
    student *plink_view=plink_header;
    //剔除头节点，没有数据
    plink_view=plink_view->next; 
    while(plink_view->next !=NULL)
    {
        printf("%s,%s
",plink_view->num,plink_view->name);
        plink_view=plink_view->next; //指针后移    
    }
} 

int list_length(student* plink_header)
{
    int length=0;
     student *plink_length=plink_header;
    while(plink_length->next !=NULL)
    {
        length++;
        plink_length=plink_length->next; //指针后移        
    }
    printf("length=%d
",length);
    return length;
}

void list_clear(student* plink_header)
{
    printf("是否清空？（1/0）:");
    int order=2;
    scanf("%d",&order); 
    if(order==1)
    {
        plink_header=NULL;
        printf("完成清空");    
    }
    else
        printf("未进行清空操作
");
}

void list_rm(student *plink_header)
{
    printf("是否销毁链表？（1/0）:");
    int ask=2;
    scanf("%d",&ask);
    if(ask==1)
    {
        free(plink_header);    
        printf("完成销毁");
    }
    else
        printf("未进行销毁操作
");
} 

void list_insert(student* plink_header)
{
    //获取链表长度
    int length=list_length(plink_header); 
    //在第n个节点后插入新节点
    //1.在哪个节点后插入？ 
    int i,n=0;
    printf("输入插入的位置：");
    scanf("%d",&n); 
    //2.新节点内容： 
    student *plink_new=(student*)malloc(sizeof(student));
    sprintf(plink_new->num,"学号%03d",n+11);
    sprintf(plink_new->name,"姓名%03d",n+11);    
    plink_new->next=NULL; 
    //3.移动链表指针到第n个位置处
    if((n>0)&&(plink_header !=NULL)) //只有当插入位置合理并且链表存在时，插入操作才合理 
    {
        student *plink_opt=plink_header;
        if(n<length) //情况1.插入位置在length之内 
        {
            for(i=0;i<n-1;i++)
            {
                plink_opt=plink_opt->next;    
            }
            plink_new->next=plink_opt->next;
            plink_opt->next=plink_new;
        }    
        if(n>=length)  //情况2.插入位置在length之外 
        {
            for(i=0;i<length;i++)
            {
                plink_opt=plink_opt->next;    
            }
            plink_opt->next=plink_new;    
        }
    }
}


void list_watch(student* plink_header)
{
    int length=list_length(plink_header);
    int i=0;
    student *plink_point=plink_header; 
    printf("给出一个查看的节点号（小于%d的值）:",length);
    int point=0;
    scanf("%d",&point);
    if((point>0)&&(point<length))
    {
        for(i=0;i<point;i++)
        {
            plink_point=plink_point->next;    
        }    
        printf("%s,%s
",plink_point->num,plink_point->name);
    }
}

void list_cancel(student *plink_header)
{
    int length=list_length(plink_header);
    printf("给出删除节点号：");
    int i,n=0;
    scanf("%d",&n);
    if((n>0)&&(n<=length))
    {
        student *plink_cnl=plink_header;
        for(i=0;i<n-1;i++)
        {
            plink_cnl=plink_cnl->next;    
        }    
        plink_cnl->next=plink_cnl->next->next;
        
    } 
}
 
int main()
{
    /***********************************/ 
    //创建头节点
    int i=0;
    student *plink_header;  
    plink_header=(student*)malloc(sizeof(student)); //为节点分配空间 
    plink_header->next=NULL;  //初始化节点指针 
    /*********************************/ 
    //创建新节点 
    student *plink=plink_header;
    for(;i<8;i++)
    {
        student *pnew=NULL;
        pnew=(student*)malloc(sizeof(student));
        memset(pnew,0,sizeof(student));
        sprintf(pnew->num,"学号%03d",i+1);
        sprintf(pnew->name,"姓名%03d",i+1);    
        pnew->next=NULL;
        //新节点连接前一个节点 
        plink->next=pnew;
        plink=pnew;
    }
    //链表尾节点 
    plink->next=NULL;
    /************************************/ 
    
    //链表遍历 
    list_view(plink_header);
    
    /************************************/ 

    //求链表长度
    int length=list_length(plink_header);
    
    /************************************/ 
    
    //获取第n个节点上的数据
    list_watch(plink_header); 
    
    //清空链表
    list_clear(plink_header);
     
    //销毁链表
    list_rm(plink_header);
    
    //插入节点    
    list_insert(plink_header); 
    
    //遍历链表 
    list_view(plink_header); 
    
    //加入节点之后链表的长度 
    length=list_length(plink_header);
        
    //删除第n个节点
    list_cancel(plink_header);
    
    //遍历链表 
    list_view(plink_header); 
    
    //求链表长度 
    list_length(plink_header); 
    return 0;
}