#include<iostream>
#include<string>
#include<iomanip>
using namespace std;
typedef class lnode {
public:
int serial;
int value;
string name;
class lnode* next;
}lnode, * linklist;
//初始化链表
bool initlist(linklist& L)
{
L = (lnode*)new lnode;//指向头结点
if (L == NULL)
return false;//内存不足,分配空间失败
(*L).next = NULL;//头节点为空
return true;
}
//在第i个节点插入(链表指针,链表序号,序号s,书名n,价格v)
bool listinsert(linklist& L, int i, int s, string n, int v)
{
if (i < 1)
return false;
lnode* p;//当前扫描到的节点指针
int j = 0;//p指向的是第几个节点
p = L;//指向头节点
while (p != NULL && j < i - 1)//使p指向插入节点的前一个节点
{
p = p->next;
j++;
}
if (p == NULL)
return false;
lnode* s1 = (lnode*)new lnode;
s1->serial = s;
s1->name = n;
s1->value = v;
s1->next = p->next;
p->next = s1;
return true;
}
//删除第i个节点
bool listdelete(linklist& L, int i)
{
if (i < 1)
return false
c++单链表实现图书管理系统
于 2022-04-30 19:38:12 首次发布