#include<stdio.h>
#include<string.h>
#include<stdlib.h>
typedef int ElemType;
//单链表的结构
typedef struct LNode{
ElemType data; //结点的数据
struct LNode *next;//下一结点的地址,指向下一个结点
}LNode,*LinkList;
//头插法建立单链表(带有头结点的单链表)
LinkList list_HeadInsert(LinkList &L)
{
LNode *s;//待插入节点
int x;//待插入的数据
L=(LinkList)malloc(sizeof(LNode));//为单链表创建存储空间,使用malloc函数需要添加头文件
L->next=NULL;//对链表进行初始化
scanf("%d",&x);//输入要插入的数据
while(x!=-1)//当输入的数为-1时,结束输入
{
s=(LNode*)malloc(sizeof(LNode));//为待插入的结点创建存储空间
s->data=x;//将数据放在结点的数据空间中
s->next=L->next;
L->next=s;
scanf("%d",&x);
}
return L;
}
//尾插法建立单链表(带有头结点的单链表)
LinkList list_TailInsert(LinkList &L)
{//尾插法与头插法有所不同,需要有一个指针指向链表的最后一个元素,否则每次进行尾插的时候,都需要进行遍历,时间复杂度会大大的增加
LNode *s,*r;//待插入节点s和指向最后一个结点的指针r
int x;//待插入的数据
L=(LinkList)malloc(sizeof(LNode));//为单链表创建存储空间
L->next=NULL;//对链表进行初始化
r=L;//使r指向最后一个结点的前一个结点,如果r=L->next,会指向一个空结点
printf("尾插法请输入:\n");
scanf("%d",&x);//输入要插入的数据
while(x!=-1)//当输入的数为-1时,结束输入
{
s=(LNode*)malloc(sizeof(LNode));//为待插入的结点创建存储空间
s->data=x;
r->next=s;
r=s;
scanf("%d",&x);
}
r->next=NULL;
return L;
}
//按序号查找
LNode* GetElem(LinkList L,int i)
{
int no=1;//设置一个计数器,记录查找到链表的第几个结点
LNode *s=L->next;//表示查找的当前的结点
if(i==0)//表示为头结点
return L;
if(i<1)//查找的位置不合法
return NULL;
while(no<i&&s!=NULL){//p==null的时候表示当前结点不存在,no>=i表示找到了位置为i的结点
s=s->next;//结点向后移动一个位置
no++;//当前结点的位置加1
}
return s;
}
//按值查找
LNode* LocateElem(LinkList L,ElemType e)
{
LNode *s=L->next;//表示当前的结点
while(s&&s->data!=e)//表示当前不为空并且当前结点的数据值与要查找的数据值相同
s=s->next;//结点向后移动一个位置
return s;
}
//求链表的长度(不加上头结点,头结点不算做链表的长度中)
int ListLength(LinkList L)
{
int len=0;
LNode *s=L->next;
while(s)
{
len++;
s=s->next;
}
return len;
}
int main()
{
LinkList L1,L2;
LNode *p1,*p2;
L2=list_TailInsert(L2);
int i=1,j=1;
p2=L2->next;
while(p2)
{
printf("2 %d %d\n",i,p2->data);
i++;
p2=p2->next;
}
p1=GetElem(L2,2);
printf("%d**",p1->data);
p1=LocateElem(L2,3);
printf("%d",ListLength(L2));
return 0;
}