c语言

C语言单链表

基本功能

增删改查

#include <iostream>
#include<cstdio>
#include<cstring>
#include<cmath>
#include<iostream>
#define Status int
#define ElemType int
using namespace std;
typedef struct LNode
{
    ElemType data;
    struct LNode *next;
}LNode,*LinkList;
//初始化函数

Status InitList(LinkList &L){
L=new LNode;//生成头节点，这样删除等操作就不必分第一个节点和其他
L->next=NULL;
return 1;
}
//获取单链表的长度头节点无数据不算
int listLength(LinkList L){
LinkList p=L;int sum=0;
while(p){
    sum++;
    p=p->next;
}
return sum-1;//去除头节点
}
//插入函数--后插法，插入到第i个位置，即i-1之后
bool ListInsert(LinkList &L,int i,ElemType e){
    LNode* s;
    LinkList p=L;
    int j=0;
    while(p&&(j<i-1)){//j指到i-1的位置或者p已经到最后跳出
                p=p->next;
                ++j;
            }
            if(!p&&(j>i-1)){
                printf("位置无效！！\n");
                return false;
            }
        s=new LNode;
        s->data=e;
        s->next=p->next;
        p->next=s;
        return true;


}

//删除函数,删除位置i的节点,即删除i-1之后的节点
bool ListDelete(LinkList &L,int i){
//LNode *s;
LinkList p=L;int j=0;
LinkList q;
while(p&&(j<i-1))//j指到i-1位置
{
   p=p->next;
   ++j;
}
if(!(p->next)||(j>i-1)){
                printf("位置无效");
                return false;
            }
            q=p->next;
            p->next=q->next;
            free(q);
            return true;
}
//查找函数 按值查找 查找等于e的节点 成功返回该节点指针 否则返回NULL
    LNode *LocateElem(LinkList L,ElemType e){
    LNode *p=L;
    while(p&&(p->data!=e)){
        p=p->next;
    }
    return p;
    }
    //功能实现函数
void PrintList(LinkList L){
LinkList p=L->next;
if(listLength(L)){
    printf("当前链表的所有元素:\n");
    while(p){
        printf("%d\t",p->data);
        p=p->next;
    }

}else{
printf("当前链表为空\n");
}
}
//插入功能函数 调用ListInsert后插
void Insert(LinkList &L){
int place;ElemType e; bool flag;
printf("请输入你要插入(>=1)的位置及元素:\n");
scanf("%d%d",&place,&e);
flag=ListInsert(L,place,e);
if(flag){

    printf("插入成功!!\n");
    PrintList(L);
}
}
//删除功能函数,调用ListDelete删除
void Delete(LinkList L){
  int place;bool flag;
printf("请输入要删除的位置:\n");
scanf("%d",&place);
flag=ListDelete(L,place);
if(flag){
    printf("删除成功！\n");
    PrintList(L);
}
}
void Search(LinkList L){
ElemType e;LNode *q;
printf("请输入你要查找的值:\n");
scanf("%d",&e);
q=LocateElem(L,e);
if(q) {
        printf("找到该元素!!!\n");
}else
printf("未找到该元素!!\n");
}
//快慢指针找到链表的中间元素
bool GetMidNode(LinkList L,ElemType *e){
LinkList  Search,Mid;
Mid=Search=L;
while(Search->next!=NULL){
    //Search的循环速度是mid的两倍
    if(Search->next->next!=NULL){

        Search=->next->next;
        Mid=Mid->next;
    }else{
    Search=Search->next;
    }
    *e=Mid->data;
    return true;
}
}
void menu(){
printf("\n-----------1.后插   2.删除-------------\n");
printf("------------3.查找   4.输出------------\n");
printf("-------------5.退出   6.也插入----------\n");
}



int main()
{
    LinkList L;int choice;
    InitList(L);
    while(1){
        menu();
        printf("请输入你的选择:\n");
        scanf("%d",&choice);
        if(choice==5) break;
        switch(choice){
        case 1: Insert(L); break;
        case 2: Delete(L); break;
        case 3: Search(L); break;
        case 4: PrintList(L); break;
        default:printf("输入错误!!!\n");
        }
    }
    return 0;
}