单链表的基本操作

实现单链表的增加删除定位等功能。（编译执行环境vc6.0，因为目标院校上机考是用这个版本的）

#include<stdio.h>
#include<malloc.h>
#include<stdlib.h>
#include<time.h>


typedef struct LNode 
{    
    int data;
    struct LNode *next;
}LNode;

//初始化单链表
int initList(LNode *&L)
{
    L = (LNode *)malloc(sizeof(LNode));
    L->next = NULL;
    printf("链表初始化成功\n");
    return 1;
}


//给定一个单链表初值，后续每个结点为累计+3赋值 ，长度为n（头插法）
int InsertList(LNode *L, int s ,int n)
{
    if(n<1)
    {    
        printf("请输入正确的长度！！");
        return 0;
    }
    //t用来指向新生成的节点
    LNode *t;

    int p=0;
    int q=s;
    while(p<n)
    {
        t=(LNode *)malloc(sizeof(LNode));
        t->data=q;
        t->next=L->next;
        L->next=t;    
        q-=3; 
        p++;    
    }
    return 1;

}


//给定一个单链表初值，后续每个结点为累计+3赋值 ，长度为n（尾插法）
int InsertList2(LNode *L, int s ,int n)
{
    if(n<1)
    {    
        printf("请输入正确的长度！！");
        return 0;
    }
    //t用来指向新生成的节点
    LNode *t,*r;
    r=L;

    int q=s;
    for(int i=0;i<n;i++)
    {
        t=(LNode*)malloc(sizeof(LNode));
        t->data=q;
        r->next=t;
        r=r->next;
        q+=3;
    }
    r->next=NULL;
    return 1;

}
//遍历链表
void OutList(LNode *L)
{
    LNode *p;
    p=L->next;
    while(p)
    {
        printf("%3d \n",p->data);
        p=p->next;
    }
}
//实现a，b两个有序链表的有序拼接，拼接后为串c
void merge(LNode *a,LNode *b,LNode *&c)
{
    LNode *p=a->next;
    LNode *q=b->next;
    LNode *r;
    c=a;
    c->next=NULL;
    free(b);
    r=c;
    while(p!=NULL && q!=NULL)
    {
        if(p->data<=q->data)
        {
            r->next=p;
            p=p->next;
            r=r->next;
        }
        else
        {
            r->next=q;
            q=q->next;
            r=r->next;
        }
    }
    r->next=NULL;
    if(p!=NULL)
        r->next=p;
    if(q!=NULL)
        r->next=q;
}
//查找链表中是否存在值为x的元素，若存在则删除，否则返回0
int findAndDelete(LNode *L,int x)
{
    LNode *p,*q;
    p=L;
    while(p->next!=NULL)
    {
        if(p->next->data==x)
            break;
        p=p->next;

    }
    if(p->next==NULL)
    {
        return 0;
    }
    else
    {
        q=p->next;
        p->next=p->next->next;
        free(q);
        return 1;
    }
}
void main()
{    
    LNode *L;
    LNode *t;
    LNode *L1;
    initList(L);
    initList(L1);
    if(InsertList2(L,5,5)==1)
    {
        printf("赋值成功\n");
    }else
        printf("赋值失败");
    if(InsertList(L1,30,5)==1)
    {
        printf("赋值成功\n");
    }else
        printf("赋值失败");

    merge(L1,L,t);
    OutList(t);
    findAndDelete(t,5);
    OutList(t);

}