单向链表完整代码

#include<stdio.h>
#include<stdlib.h>
#include<time.h>
#include<math.h>
typedef struct node
{
    int data;
    struct node * next;
}linkNode;
typedef linkNode *pLinkNode;

void creatLinkByHeadInsert(pLinkNode &head,int n);//生成n个随机数，用头插法构造链表
void creatLinkByTailInsert(pLinkNode &head,int n);//生成n个随机数，用尾插法构造链表
void printLink(pLinkNode head);//输出链表的结点值 
void delLink(pLinkNode &head);//释放整条链的所有结点
void delLinkNode(pLinkNode &head,int k);//删除并释放链表的第k个结点 
void delLinkNodeByVal(pLinkNode &head,int k);//删除链表中所有值为k的结点 
void insertNode(pLinkNode &head,int data,int k);//用data构造一个结点并插入链表，使其成为链表的第k个结点(若链表节点数小于k-1则插入到链表末尾) 

int main()
{
    pLinkNode head;
    int valToDel,valToInsert;
    
    /*
    head=NULL;
    creatLinkByHeadInsert(head,10);
    printLink(head);
    delLinkNode(head,1);
    printLink(head);
    delLinkNode(head,2);
    printLink(head);
    delLink(head);
    if(head==NULL)
        printf("链表所有结点释放成功.
");
    else
        printf("在释放链表所有结点时发生未知错误，未能成功释放链表所有结点。
");
    */
    
    
    
    printf("

");
    head=NULL;
    creatLinkByTailInsert(head,10);
    printLink(head);
    
    printf("输入一个想要删除的数：");
    scanf("%d",&valToDel);
    delLinkNodeByVal(head,valToDel);
    printLink(head);
    
    printf("输入一个想要插入的数：");
    scanf("%d",&valToInsert);
    insertNode(head,valToInsert,1);
    insertNode(head,valToInsert,3);
    insertNode(head,valToInsert,12);
    printf("插入第1和第3,12个位置后的序列为：
");
    printLink(head);
    
    delLink(head);
    if(head==NULL)
        printf("链表所有结点释放成功.
");
    else
        printf("在释放链表所有结点时发生未知错误，未能成功释放链表所有结点。
");

    return 0;
}

//生成n个随机数，用头插法构造链表
void creatLinkByHeadInsert(pLinkNode &head,int n)
{
    int i;
    pLinkNode p;
    head=NULL;
    
    srand((unsigned)time(0));
    for(i=0;i<n;i++)
    {
        p=(pLinkNode)malloc(sizeof(linkNode));
        p->data=rand()%100+10;
        p->next=NULL;
        printf("%d ",p->data);
        
        if(head==NULL)
        {
            head=p;
        }
        else
        {
            p->next=head;
            head=p;
        }
    }
    printf("
");
}

//输出链表的结点值 
void printLink(pLinkNode head)
{
    pLinkNode p;
    p=head;
    while(p!=NULL)
    {
        printf("%d ",p->data);
        p=p->next;
    }
    printf("
");
}

//生成n个随机数，用尾插法构造链表
void creatLinkByTailInsert(pLinkNode &head,int n)
{
    pLinkNode end,p;
    int i;
    
    head=NULL;
    end=NULL;
    
    srand((unsigned)time(0));
    for(i=0;i<n;i++)
    {
        p=(pLinkNode)malloc(sizeof(linkNode));
        p->data=rand()%100+10;
        p->next=NULL;
        printf("%d ",p->data);
        
        if(head==NULL)
        {
            head=p;
            end=p;
        }
        else
        {
            end->next=p;
            end=p;
        }
    }
    printf("
");
}

//释放整条链的所有结点
void delLink(pLinkNode &head)
{
    pLinkNode p,q;
    p=head;
    
    while(p!=NULL)
    {
        q=p->next;
        free(p);
        p=q;
    }
    head=NULL;
}

//删除并释放链表的第k个结点 
void delLinkNode(pLinkNode &head,int k)
{
    pLinkNode p,q;
    int i;
    
    if(k==1)
    {
        p=head;
        head=head->next;
        free(p);
    }
    else
    {
        q=head;
        p=head->next;
        i=2;
        while(p!=NULL&&i<k)
        {
            q=p;
            p=p->next;
            i++;
        }
        if(p==NULL)
            return;
        else
        {
            q->next=p->next;
            free(p);
        }
    }
}

//删除链表中所有值为k的结点 
void delLinkNodeByVal(pLinkNode &head,int k)
{
    pLinkNode p,q;
    while(head->data==k)
    {
        p=head;
        head=head->next;
        free(p);
    }
    
    p=head->next;
    q=head;
    while(p!=NULL)
    {
        if(p->data==k)
        {
            q->next=p->next;
            free(p);
            p=q->next;
        }
        else
        {
            q=p;
            p=p->next;
        }
    }
}

//用data构造一个结点并插入链表，使其成为链表的第k个结点(若链表节点数小于k-1则插入到链表末尾) 
void insertNode(pLinkNode &head,int data,int k)
{
    pLinkNode p,q;
    int i;
    
    p=(pLinkNode)malloc(sizeof(linkNode));
    p->data=data;
    p->next=NULL;
    
    if(k==1)
    {
        p->next=head;
        head=p;
    }
    else
    {
        q=head;
        for(i=2;i<k&&q!=NULL;i++)
        {
            q=q->next;
        }
        if(q==NULL)
        {
            q->next=p;
        }
        else
        {
            p->next=q->next;
            q->next=p;
        }
    }
}