课设2--线性表的操作

#include "stdio.h"
#include "malloc.h"
#define datatype int
typedef struct node
{ 
    datatype data;        //链表的数据域
    struct node *next;    //链表的指针域
} LNode,*LinkList;

LinkList Creat_LinkList1( ) //头插入法建立单链表算法
{
    int i;  
    int x;
    int n;
    LNode *L;  
    L=(LNode *)malloc(sizeof(LNode));  
    L->next = NULL;
    printf("输入单链表的长度（头插法）:");  
    scanf("%d",&n);
    printf("输入元素：");
    for(i=0;i<n;i++)  
    {  
        LNode *p;  
        p=(LNode *)malloc(sizeof(LNode));  
        scanf("%d",&x);  
        p->data = x;  
        p->next = L->next;  
        L->next = p;  
    }  
    return L;  
}
/*按序号查找 Get_Linklist(L,i)
在单链表L中查找第i个元素结点，找到返回其指针，否则返回空*/
LNode *Get_LinkList(LinkList L,int i)
{  
    LNode *p;
    int j;
    if(L->next==NULL)
        return NULL;
        if(i<1)
            return NULL;
        j=0;
        p=L;
    while(p->next!=NULL&&j<i)
    {
        p=p->next;
        j++;
    }
    if(j==i)
        return p;
    else
        return NULL;
}
/*插入运算 Insert_LinkList(L,i,x)
在单链表L的第i个位置上插入值为x的元素*/
int  Insert_LinkList(LinkList  L, int i, datatype  x)     
{
    LinkList p;
    LNode *s;
    int j;
    p=L;
    j=1;
    while(j<i){
        p=p->next;
        j++;
    }
    s=(LNode*)malloc(sizeof(LNode));
    s->data=x;
    s->next=p->next;
    p->next=s;
    return 1;
}
/*删除运算：Del_LinkList(L,i)
删除单链表L上的第i个数据结点*/
int  Del_LinkList(LinkList  L,int i)   
{    
    int j;  
     LinkList p,q;  
     p=L;  
     j=1;  
     while(j<i)  
     {  
         p=p->next;  
         j++;  
     }  
     q=p->next;  
     p->next = p->next->next;  
     free(q);
     return 1;
}
void print(LinkList L)           //输出单链表
{   LNode *p=L;
    p=L->next;
    while(p->next!=NULL)
    { printf("%d->",p->data);    //输出表中非最后一个元素
      p=p->next; 
    }
    printf("%d
",p->data);      //输出表中最后一个元素    
}
void linkcount(LinkList L)
{
    struct a{
        int x;
        int y;
    }a[100];
    int m=0;
    LinkList p,q;
    p=(LinkList)malloc(sizeof(LNode));
    q=(LinkList)malloc(sizeof(LNode));
    while(L->next){
        a[m].x=L->next->data;
        a[m].y=1;
        p=L->next;
        while(p->next)
        {
            if(L->next->data==p->next->data)
            {
                p->next=p->next->next;
                a[m].y++;
            }
            else
            {
                p=p->next;
            }
        } 
        m++;
        L=L->next;
    }
    printf("该链表中
");
    for(int i=0;i<m;i++){
        printf("%d出现%d次
",a[i].x,a[i].y);
    }
} 

void main()
{ 
    LinkList  H;
    int i,j,k;
    datatype x;
    do
    {  
    printf("



");
    printf("			 链表子系统
");
    printf("		*******************************
");
    printf("		*        1----建    表　  　　*
");
    printf("		*        2----插    入　　　　*
");
    printf("		*        3----删　　除　　　　*
");
    printf("		*        4----查　　找　　　　*
");
    printf("		*        5----显　　示　　　　*
");
    printf("		*        6----计    数　　　　*
");
    printf("		*        0----返　　回　　　　*
");
    printf("		*******************************
");
    printf("		 请选择菜单项(0－5)：");
    scanf("%d",&k);getchar();
    if (k==1)
        H=Creat_LinkList1( );      //用头插入法建立单链表
    else if (k==2)       //在线性表第i位置处插入值为X的元素
    {
        printf("
   请输入插入的位置i和数据X(输入格式：i,X):");
        scanf("%d,%d",&i,&x);
        j=Insert_LinkList(H,i,x);
    }
    else if (k==3)
    {    printf("
   请输入要删除元素的位置i:");
        scanf("%d",&i);
        j=Del_LinkList(H,i);
        if (j == 1) printf("删除成功!!");
        else printf("删除失败!!");        
    }
    else if(k==4)       //查找线性表中元素值为x的位置
    {    
        LNode *p;
        printf("
   请输入要查找的序号i:");
        scanf("%d",&i);
        p=Get_LinkList(H,i);
        if (p!=NULL)
        { print(H);printf("中序号为i的地址是 %d ",p);}
        else
        printf("链表中无此序号!!
");
    }
     else if (k==5)        //输出链表
     {    printf("
表的存储顺序为：");
        print(H);  
    }
    else if (k==6)        //
     {    printf("
计数：");
        linkcount(H);  
    }
    }while(k!=0);
}

部分运行结果：