C++（五）LinkList单链表的实现

知识虽然是书上的，但代码是一个字一个字自己敲的，保证正确！
以下是单链表创建、插入的简单实现，上代码

#include <cstddef>
#include<malloc.h>
#include <iostream>
#define ElemType int
#define Maxsize 20
using namespace std;

typedef struct  Lnode{
	ElemType data;
	struct Lnode* link;						//next linklist prt = link;
}*LinkList;


int Insert(Lnode *p,Lnode *addptr,ElemType item)	//新数据插入到p后面,新节点名为next
{
	//Lnode* temp;							//声明temp是新加入节点的指针
	//temp = (Lnode*)malloc(sizeof(Lnode));
	if (addptr == NULL)
		return 0;
	else addptr->data = item;					//item是新加入节点数据
	addptr->link = p->link;					//先连上旧后继
	p->link = addptr;							//再取代p的旧后继
	//next = temp;
	return 1;
}


int main() {
	Lnode* headptr;//申请头节点指针L1
	int adder = 314;
	headptr = (Lnode*)malloc(sizeof(Lnode));
	Lnode* L1;
	L1 = (Lnode*)malloc(sizeof(Lnode));
	//L1 = NULL;
	Insert(headptr, L1, adder);
	
	/*试验一下如何检验错误，在仅仅使用很初级的函数的情况下
	//大家可略过不看这一段灰色字体
	while (!Insert(headprt, L1, adder)) {
		cout << "error";
		break;
	
	}//subfun return 0->error
	*/

	cout << "L1->data=" << L1->data<<endl;
	Lnode* L2;

	L2 = (Lnode*)malloc(sizeof(Lnode));
	Insert(headptr, L2, 628);
	cout << "L2->data="<<L2->data<<endl;
	cout << "L2->link->data=" << L2->link->data << endl;
}

总结：书上的代码也不一定全对，还需要自己练习练习并做修改。