心得

第一次用数据结构实现一种功能，感觉虽然比以前写的代码要多很多 ，但是整体感受是 比以前要更加系统，知道实现某种功能，将其弄成一种函数 需要用时调用即可。

代码

#include <stdio.h>
#include<stdlib.h>
typedef struct phone{
    char model[20];
    float size;
    float price;
}phone;
typedef struct LNode
{
    phone data;//结点的数据域

    struct LNode *next;//结点的指针域

}LNode,*LinkList;

//初始化单链表

LNode *InitLinkList()
{
    LNode *head;//头结点的指针

    head=(LNode*)malloc(sizeof(LNode));

    if(head==NULL)  return NULL;//分配失败

    head->next=NULL;

    return head;

}

//向链表中添加n个数据

int InputLinkList(LNode *head,int n)
{

    LNode *p;
    LNode *s;//专门记录新生成结点的地址
    int i=1;

    p=head;//p指针指示链表的头部，以方便输入数据
    
    while(i<=n)
    {
        s=(LNode *)malloc(sizeof(LNode));
        
        if(s==NULL)  return -1;//地址分配不成功

        scanf("%s %f %f",s->data.model,&s->data.size,&s->data.price);

        s->next=NULL;

        p->next=s;

        p=p->next;

        i++;
    }
    return 1;

}

//向链表中指定位置添加数据

int InsertLinkList(LNode *head,int i,char *m2,float s2,float p2)
{
    LNode *p;
    LNode *s;

    int j;//计数，记录带插入数据的前一个位置

    p=head;
    j=0;

    while(p!=NULL&&j<i-1)
    {
        p=p->next;

        j++;
    }
    //判断插入点的位置是否合法
    if(j>i-1||p==NULL)  return -1;

    s=(LNode*)malloc(sizeof(LNode));

    if(s==NULL)  return 0;//分配节点空间失败

    strcpy(s->data.model,m2);
    s->data.size=s2;
    s->data.price=p2;

    s->next=p->next;

    p->next=s;

    return 1;

}

//显示链表中的数据
void OutputLinkList(LNode *head)
{
    LNode *p;

    p=head->next;
    printf("链表中的手机数据：\n");

    while(p!=NULL)
    {
        printf("%s %.2f %.2f",p->data.model,p->data.size,p->data.price);
        printf("\n");

        p=p->next;
    }
}
//删除链表中指定位置的数据元数，删除数由一个指针变量带回结果,不能删除的：空链，删除位置不合法
int DeleteLinkList(LNode *head,int i,phone *e)
{
    LNode *p;//指向待删除结点的前驱结点
    LNode *q;//指向待删除节点
    
    int j;

    p=head;
    
    j=0;
    while(p!=NULL&&j<i-1)
    {
        p=p->next;

        j++;
    }
    //判断删除点的位置是否合法
    if(j>i-1||p==NULL) return -1;

    q=p->next;

    p->next=q->next;//or p->next=p->next->next;

    *e=q->data;

    free(q);
    return 1;
}
//修改
int UpdateLinkList(LNode *head,int i,char *m1,float s1,float p1)
{
    LNode *p;
    int j=0;
    p=head;
    while(p!=NULL&&j<i-1)
    {
        p=p->next;

        j++;
    }
    //判断修改点的位置是否合法
    if(j>i-1||p==NULL) return -1;
    p=p->next;
    strcpy(p->data.model,m1);
    p->data.size=s1;
    p->data.price=p1;
    
    return 1;
}

//链表的查找
int LocateLinkList(LNode *head,char * e)
{
    int i=0;
    LNode *p;
    p=head;
    while(p!=NULL&&strcmp(p->data.model,e))
    {
        p=p->next;
        i++;
    }
    if(p==NULL) return -1;
    return i;
}
int main()
{
    LNode *head;

    int flag;
    phone e;
    int n,i,loc,a,b,c,d;
    char x[20];
    char m1[20];
    float s1;
    float p1;
    char m2[20];
    float s2;
    float p2;
    head=InitLinkList();

    if(head==NULL)
    {
        printf("单链表初始化失败\n");
    }
    else
    {
        printf("单链表初始化成功\n");
    }
    printf("请输入要添加的手机个数:");

    scanf("%d",&n);

    printf("请依次输入手机的型号、尺寸、价格:");

    InputLinkList(head,n);
    printf("\n当前链表中的数据为:");
    OutputLinkList(head);

    printf("请输入需要插入的位置：");
    scanf("%d",&i);
    printf("请输入需要插入的数据：");
    scanf("%s %f %f",m1,&s1,&p1);
    InsertLinkList(head,i,m1,s1,p1);
    printf("\n当前链表中的数据为:");
    OutputLinkList(head);

    printf("请输入需要删除的位置：");
    scanf("%d",&a);
    DeleteLinkList(head,a,&e);
    printf("\n删除的手机类型是:\n%s %.2f %.2f",&e.model,e.size,e.price);
    printf("\n当前链表中的数据为:");
    OutputLinkList(head);

    printf("\n请输入需要修改的位置：");
    scanf("%d",&b);
    printf("请输入需要修改的数据：");
    scanf("%s %f %f",m2,&s2,&p2);
    UpdateLinkList(head,b,m2,s2,p2);
    printf("\n当前链表中的数据为:");
    OutputLinkList(head);

    printf("请输入需要查找的手机型号:");
    scanf("%s",x);
    d=LocateLinkList(head,x);
    printf("查找的元素位置是：%d",d);

    printf("\n当前链表中的数据为:");

    OutputLinkList(head);
    return 0;
}