[线性表](2.3)单链的基本操作

对链表的基本操作有：创建，查找，插入，删除，修改，也就是我们常常说的增删改查

建立带有头结点的单向链表

建立链表就是根据需要一个一个的开辟新结点，在结点中存放数据，并建立结点之间的链接关系，建立单向链表有两个关键的问题：

第一、结点的存储空间必须是由程序来动态分配的

第二、结点之间必须形成链状

建立单向链表的主要操作步骤如下：

读取数据
生成新节点
将数据存入节点的成员变量中
将新结点添加到链表中
重复上述操作直至输入结束

我们用一段代码来说明：建立一个学生电话簿的单向链表

从图可以知道，我们需要一个头指针，一个头结点，还有一个不断创建结点的指针

先上代码：

#define _CRT_SECURE_NO_WARNINGS
#include<stdio.h>
#include<stdlib.h>
#include<string.h>
#include<conio.h>
void Inputst(void);
void aboutst(void);
struct st1
{
    char name[20];
    long long tel;
    struct st1* next;
};
struct st1* head, * input, * p;
//head为头节点，p为头指针，input用于不断创建节点
int main()
{
    head = (struct st1*)malloc(sizeof(struct st1));
    
    head->next = NULL;
    
    char a;
    while (1)
    {
        printf("请输入功能:1.创建，2.查看");
        a = _getche();
        switch (a)
        {
        case '1':
            Inputst();
            break;
        case '2':
            aboutst();
            break;
        }
    }
    system("pause");
    return 0;
}
void Inputst(void)
{
    char name[20];
    
    input = (struct st1*)malloc(sizeof(struct st1));
        
    if (input == NULL)
    {
        printf("分配失败");
        return 0;
    }
    
    printf("请输入姓名：");
    gets(name);
    strcpy(input->name, name);
    printf("请输入电话：");
    scanf("%I64d", &input->tel);

    p = head;
    while (p->next != NULL)
    {
        p = p->next;
    }
    p->next = input;
    input->next = NULL;
    printf("创建成功\n");
}
void aboutst(void)
{
    int n = 0;
    p = head->next;
    if (p != NULL)
    {
        while (p != NULL)
        {
            printf("姓名：%s  电话：%I64d\n", p->name, p->tel);
            p = p->next;
            n++;
        }
        printf("\n共记录%d条电话信息", n);
    }
    else
    {
        printf("未存储信息\n");
    }
}

首先先看结构体的定义：