单链表节点的结构体
typedef struct LNode{
ElemType data;
struct LNode *next;
}LNode,*LinkList;
创建单链表
- 前插法
因为每次插入在链表的头部,所以应该逆序输入数据
void createlist(LinkList &L,int n,char b[]){
L=new Lnode;
L->next=NULL;
for(int i=0;i<n;i++){
LinkList p = new Lnode;
p->data=b[i];
p->next=L->next;
L->next=p;
}
}
void createlist(LinkList &L,int n,char b[]){
L=new Lnode;
L->next= NULL;
LinkList r=L;
for(int i=0;i<n;i++)
{
LinkList p=new Lnode;
p->data=b[i];
p->next=NULL;
r->next=p;
r=p;
}
}
单链表的插入
void ListInsert(LinkList &L,int i,char e)
{
if(i<=length(L)){
LinkList p=L;int j=0;
while(p&&(j<i-1))
{p=p->next;++j; }
if(!p||j>i-1)cout<< "error\n";
LinkList s=new Lnode;
s->data=e;
s->next=p->next;
p->next=s;
cout<< "succ\n";
}
else
cout<< "error\n";
}
单链表的删除
void ListDelete(LinkList &L,int i)
{if(i<=length(L)){
LinkList p=L;int j=0;
while((p->next)&&(j<i-1)){
p=p->next;++j;
}
if(!(p->next)||(j>i-1))
cout<<"error\n";
LinkList q=p->next;
p->next=q->next;
delete q;
cout<<"succ\n";
}
else
cout<<"error\n";
}
单链表的查找
void ListFind(LinkList L,char e)
{
LinkList p=L->next;
int i=1;
while(p&&p->data!=e){
p=p->next;
i++;}
if(p!=NULL){
cout<<i;
}
else
{cout<<"error\n";}
}
源码
#include<iostream>
using namespace std;
typedef struct Lnode
{
char data;
struct Lnode *next;
}Lnode,*LinkList;
void createlist(LinkList &L,int n,char b[]){
L=new Lnode;
L->next=NULL;
for(int i=0;i<n;i++){
LinkList p = new Lnode;
p->data=b[i];
p->next=L->next;
L->next=p;
}
}
void print(LinkList L)
{
cout<<"表的数据如下";
L=L->next;
while(L!=NULL)
{
cout<<L->data;
L=L->next;
}
cout<<"\n";
}
int length(LinkList L)
{
int m=0;
L=L->next;
while(L!=NULL)
{
m++;
L=L->next;
}
return m;
}
void ListInsert(LinkList &L,int i,char e)
{
if(i<=length(L)){
LinkList p=L;int j=0;
while(p&&(j<i-1))
{p=p->next;++j; }
if(!p||j>i-1)cout<< "error\n";
LinkList s=new Lnode;
s->data=e;
s->next=p->next;
p->next=s;
cout<< "succ\n";
}
else
cout<< "error\n";
}
void ListDelete(LinkList &L,int i)
{if(i<=length(L)){
LinkList p=L;int j=0;
while((p->next)&&(j<i-1))
{
p=p->next;++j;}
if(!(p->next)||(j>i-1))
cout<<"error\n";
LinkList q=p->next;
p->next=q->next;
delete q;
cout<<"succ\n";
}
else
cout<<"error\n";
}
void ListFind(LinkList L,char e)
{
LinkList p=L->next;
int i=1;
while(p&&p->data!=e){
p=p->next;
i++;}
if(p!=NULL){
cout<<i;
}
else
{cout<<"error\n";}
}
int main()
{
LinkList L;
int a ,b,c;
char f,e;
cout<<"请输入要创建表的个数";
cin>>a;
cout<<" 要创建表的数据";
char d[10];
int i = 0;
for(;i<a;i++){
cin>>d[i];
}
createlist(L, a, d);
print(L);
cout<<"\n";
cout<<"插入表时要插入的位置";
cin>>b;
cout<<"插入的数据";
cin>>f;
ListInsert(L, b, f);
print(L);
cout<<"删除表中数的位置";
cin>>c;
ListDelete(L,c);
print(L);
cout<<"要查找表的数";
cin>>e;
print(L);
ListFind(L,e);
cout<<"\n";
return 0;
}
结果
- 需要注意的是因为头结点为空,数据是从首元节点开始的,所以链表的位置是从下标1开始的,0位置给了头结点,头结点是首元节点之前附设的一个节点,其指针域指向首元节点。本身不一定存储信息,其存在是为了使首元结点像其他节点一样方便操作,不需特殊处理。