重庆网站制,html对于网站,湘潭网站建设方案费用,wordpress 定义数据表目录#xff1a; 1.头文件 2.单链表的定义 3.菜单栏的设置 4.单链表的初始化 5.添加元素 6.打印元素 7.插入元素 8.删除元素 9.主函数
1.头文件
#define _CRT_SECURE_NO_WARNINGS
#includestdio.h
#includestdlib.h
#includestring.htypedef int El…目录 1.头文件 2.单链表的定义 3.菜单栏的设置 4.单链表的初始化 5.添加元素 6.打印元素 7.插入元素 8.删除元素 9.主函数
1.头文件
#define _CRT_SECURE_NO_WARNINGS
#includestdio.h
#includestdlib.h
#includestring.htypedef int ElemType;
typedef struct node;void menu();
LinkList init();//初始化链表
void add(LinkList L);//添加元素
void print(LinkList L);//打印元素
void insert(LinkList L);//插入元素
void delete(LinkList L);//删除元素2.单链表的定义
typedef struct LNode
{ElemType data;//结点的数据域struct LNode* next;//结点的指针域int n;
}LNode,*LinkList;//LinkList为指向结构体LNode的指针类型LinkList L;//L为单链表的头指针3.菜单栏的设置
void menu()
{{int option;printf(----链表的基本操作---\n);printf(----0.初始化顺序表----\n);printf(----1.添加元素--------\n);printf(----2.打印元素--------\n);printf(----3.删除元素--------\n);printf(----4.插入元素--------\n);printf(----------------------\n);printf(请输入选择的操作);scanf_s(%d, option);switch (option){case 0:Linit();break;case 1:add(L);break;case 2:print(L);break;case 3:delete(L);break;case 4:insert(L);break;default:printf(你选择的菜单项不存在请重新选择\n);}system(pause);//暂停不然控制台程序会一闪即过,你来不及看到执行结果//system(cls);}
}4.单链表的初始化
LinkList init()
{printf(********初始化单链表********\n);LinkList L (LinkList)malloc(sizeof(LNode));//生成新结点作为头结点用头指针L指向头结点L-next NULL;//头结点的指针域置空printf(链表初始化成功\n);//system(pause);//暂停不然控制台程序会一闪即过,你来不及看到执行结果//system(cls);清屏return L;//LinkList与*LNode本质上是等价的若定义LinkList L,则L为单链表的头指针若定义LNode *p,则p为指向单链表中某个结点的指针*p代表该结点。}5.添加元素
void add(LinkList L)
{int m, x;LNode* p;//p为指向单链表中某个结点的指针p L-next;//初始化,p指向首元结点 printf(********添加元素********\n);printf(请输入要添加元素的个数:);scanf(%d, m);for (int i 1; i m; i){p (LNode*)malloc(sizeof(LNode));//初始化printf(请输入第%d个元素的值,i);scanf(%d, x);p-data x;//将插入元素的数据域存放在p中p -next L-next;//将p的指针域指向下一个结点L-next p;//使头结点指向的下一个结点是pL-n;printf(恭喜您添加成功);}system(cls);//清屏
}6.打印元素
void print(LinkList L)
{ printf(********打印元素********);LNode* p;//p为指向单链表中某个结点的指针p L-next;//初始化p指向首元结点while (p)//直到最后一个结点后停止{printf(%d , p-data);p p-next;//使p指向下一个结点}printf(\n);
}7.插入元素
void insert(LinkList L)
{LNode* p,*q;//p为指向单链表中某个结点的指针int x, y,i;printf(********插入元素********\n);printf(请输入插入元素的个数:);scanf(%d, x);for (int s 0; s x; s){ int j 0;p L-next;//初始化p使p指向首元结点printf(请输入要插入元素的位置:);scanf(%d, i);printf(请输入要插入元素的数据域:);scanf(%d, y);while(p(ji-1))//直到p为空最后一个元素的数据域为空或p指向第i个元素{p p-next;//查找第i-1个结点p指向该结点j;}if (!p || ji-1)//若p为空意思是指向了最后一个元素或是输入的位置不合法{printf(您输入的位置不合法\n);}else{q (LNode*)malloc(sizeof(LNode));//为新节点开辟地址q-data y;//将输入的值赋给qq-next p-next;//将*q的指针域指向下一个结点p-next q;//使p指向qprintf(插入成功\n);}}}8.删除元素
void delete(LinkList L)
{ printf(********删除元素********\n);printf(请输入要删除的位置);int i;scanf(%d, i);LNode* p;//指针p指向当前扫描到的结点int j 0;//当前p指向的是第几个结点p L;//L指向头结点头结点是第0个结点不存储数据while (p ! NULL j i - 1)//循环找到第i-1个结点{p p-next;j;}if (!p || j i - 1){printf(您输入的位置已越界\n);}else{LNode* q p-next;//令q指向被删除结点p-next q-next;//将p结点的指针域直接指向被删除的下一个结点free(q);//删除结点printf(删除成功\n);}
}9.主函数
int main()
{while(1){menu();}return 0;
}注意链表和顺序表不同链表中逻辑相邻的结点并没有在存储在物理相邻的单元中这样根据给定的结点位置序号i在链表中获取该结点的值不能像顺序表那样随机访问而只能从链表的首元素结点出发顺着链域next逐个结点向下访问。因此需要用while循环来找到该结点
