单链表结点读取、插入、删除操作(基本操作）-C++

//创建了含有头结点的链表
#include<iostream>
using namespace std;
typedef struct Node
{
int data;
Node *next; // 相当于c语言中struct LinkNode *next
}node,*linkList;				//而在CPP中则不需要一直都带着struct关键字
bool getElem(linkList head,int num,int *val) //获取第num个结点的值
{
node *p=head->next;
int i=1;
while (i<num&&p!=NULL) //1->第一个结点 2->第二个结点，发现对应关系，才好找边界
{
i++;
p=p->next;
}
if (i==num&&p!=NULL)
{
*val=p->data;
return true;
}
else
return false;
}
bool listInsert(linkList *head,int num,int val) //找到要插入点的前一个结点位置
{
node *pNode=*head;  // 插入特殊，有可能在头节点之后插入，保留前一个指针
int i=1;
while (i<num&&pNode!=NULL) //1->head 2->第一个节点 ...
{
i++;
pNode=pNode->next;
}
if (i==num&&pNode!=NULL)
{
node *insetNode=new node;
insetNode->data=val;
insetNode->next=pNode->next;
pNode->next=insetNode;
return true;
}
else
return false;
}
bool delLinkNode(linkList *head,int val) //删除值为val的结点
{
node *p=(*head)->next; //->的运算级高于*
if (p==NULL)
{
return false;
}
while (p->next!=NULL&&p->next->data!=val) //找到要删除结点的前一个结点
{
p=p->next;
}
if (p->next!=NULL&&p->next->data==val)
{
node *temp=p->next;
p->next=p->next->next;
delete temp;
}
return true;
}
bool delLinkNodeNum(linkList *head,int num) //删除第num个的结点
{
node *p=*head; //->的运算级高于*
if (p==NULL)
{
return false;
}
int i=1;
while (p->next!=NULL&&i<num) //找到要删除结点的前一个结点
{
i++;
p=p->next;
}
if (p->next!=NULL&&i==num)
{
node *temp=p->next;
p->next=p->next->next;
delete temp;
}
return true;
}

//带头结点的链表的创建-打印
node* creatList(int n) //尾插法
{
node *head;
node *last,*temp;
head=new node;
last=head;
for (int i=0;i<n;i++)
{
temp=new node;
temp->data=i;
last->next=temp;
last=temp;
}
last->next=NULL;
return head;
}
node* creatListHead(int n)//头插法
{
node* head=new node;
head->next=NULL;
node* p;
for (int i=0;i<n;i++)
{
p=new node;
p->data=i;
p->next=head->next;
head->next=p;
}
return head;
}
void printlinkList(linkList head)
{
node *p=head->next;
while (p!=NULL)
{
cout<<p->data;
p=p->next;
}
cout<<endl;
}
int listLength(linkList head)
{
if (head==NULL)
{
return 0;
}
node *p=head->next;
int n=0;
while (p!=NULL)
{
n++;
p=p->next;
}
return n;
}
int main()
{
linkList linkList0=creatList(9);
linkList linkList1=creatListHead(9);
printlinkList(linkList0);
//cout<<listLength(linkList0)<<endl;
cout<<"-----------------------------"<<endl;
cout<<"获得第9个结点的值：";
int num_value=0;
if (getElem(linkList0,9,&num_value))
{
cout<<num_value<<endl;
}
else
cout<<"error"<<endl;
cout<<"插入第10个结点：";
int data=10;
if (listInsert(&linkList0,10,data))
{
printlinkList(linkList0);
}
else cout<<"error"<<endl;
cout<<"删除值为1的数：";
delLinkNode(&linkList0,1);
printlinkList(linkList0);
cout<<"删除第9个结点：";
delLinkNodeNum(&linkList0,9);
printlinkList(linkList0);
return 0;
}