数据结构 P38 算法实现 在带头结点的单链表的第i个元素插入元素e

/*程序*/

#include<iostream>

using namespace  std;

struct node                           //创建节点
{
int date;         
node *next;
};

class list                                //创建链表
{
int Length;                        //记录链表长度
node *head,*s,*p,*temp;    //创建头结点 新节点 移动节点 临时节点
public:
list(){head=NULL;Length=0;}   //构造函数 使头结点为空
int inser();                               //插入
void output();                          //打印
int LengthOut(){return Length;} //返回链表的长度
~list(){delete s;}