数据结构——链表操作（电话管理系统）

清疚 2022-08-03 00:25 156阅读 0赞

效果如下：

![Image 1][]

源代码如下：  
\#include<stdio.h>  
\#include<stdlib.h>  
\#include<string.h>  
\#define ERROR 0  
\#define OK 1  
\#define N 3  
\#define M 100  
typedef struct node  
\{  
char data1\[20\];  
char data2\[12\];  
struct node \*next;  
\} Lnode, \*linklist;  
int creatlist\_L(linklist &L);  
int Listinsert\_L(linklist &L, int i, char \*a, char \*b);  
int listDelete\_L(linklist &L, int i );  
void clear\_list(linklist &L);  
int outlist\_L(linklist L);  
void main()  
\{  
int a, i = 0, x, h = 0, k = 0;  
char A\[20\], B\[12\];  
linklist L;  
L = (linklist) malloc(sizeof(Lnode));  
L->next = NULL;  
while (1)  
\{  
  
printf(".............................................\\n");  
printf(" 电话管理系统 \\n\\n");  
 printf(" 输入1表示建表操作\\n");  
  
  
 printf(" 输入2表示插入操作\\n");  
 printf(" 输入3表示删除操作\\n");  
printf(" 输入4表示操作完毕打印整个链表\\n");  
 printf(" 输入5表示清空操作\\n");  
 printf(" 输入0表示退出\\n");  
 printf(".............................................\\n");  
printf("请从序号0--6中选择:\\n");  
for(i = 0; i < M; i++)  
\{  
printf("请输入你的操作选项：");  
scanf("%d", &a);  
if(a == 0)  
\{  
  
  
printf("谢谢您的使用,再见!\\n");  
return;  
\}  
  
else if(a==1)  
\{  
 x=creatlist\_L(L);  
 printf("本次操作您一共输入了%d组数据",x);  
\}  
  
else if(a==2)  
\{  
printf("请输入你想插入的位置: ");  
scanf("%d", &x);  
printf("请输入姓名：\\n");  
scanf("%s", A);  
printf("请输入电话号：\\n");  
scanf("%s", B);  
h = Listinsert\_L(L, x, A, B);  
if(h)  
printf("%d位置插入成功\\n", x);  
  
\}  
else if(a==3)  
\{  
printf("请输入你想删除的位置");  
scanf("%d", &x);  
k = listDelete\_L(L, x );  
if(k)  
printf("%d位置删除成功\\n", x);  
\}  
else if(a==4)  
\{  
printf("这是您要求的信息显示：\\n");  
x=outlist\_L(L);  
printf("一共包含信息%d条\\n",x);  
\}  
else if(a == 5)  
\{  
clear\_list(L);  
printf("顺序表已清空!您可以继续其他操作!\\n");  
\}  
 else if(a!=0||a!=1||a!=2||a!=3||a!=4||a!=5)  
\{  
printf("你输入的不正确，请重新输入\\n");  
  
\}  
  
\}  
\}  
\}  
int creatlist\_L(linklist &L)//顺序输入  
\{  
  
int i,m;  
linklist p,r;  
  
L = (linklist) malloc(sizeof(Lnode));  
r=L;  
L->next=NULL;  
printf("下面创建学生信息查询系统，请按提示输入数据:\\n");  
printf("您一共要输入多少组学生数据?\\n");  
scanf("%d",&m);  
for(i=1;i<=m;i++)  
\{  
p = (linklist) malloc(sizeof(Lnode));  
printf("请输入姓名\\n");  
scanf("%s", p->data1);  
printf("请输入电话号\\n");  
scanf("%s", p->data2);  
r->next=p;  
r=p;  
\}  
r->next=NULL;  
return m;  
\}  
  
  
int Listinsert\_L(linklist &L, int i, char \*a, char \*b)  
\{ //带头节点的链表中地i个位置插入。  
linklist p = L, s;  
int j = 0, y = 0, x = 0;  
while(p && j < i - 1)  
\{ //寻找第i个节点。  
p = p->next;  
\++j;  
\}  
if(!p || j > i - 1)//i小于1或大于表长加1.  
\{  
printf("输入的结点不合法\\n"); return ERROR;  
\}  
s = (linklist)malloc( sizeof (Lnode));//生成新的节点。  
strcpy(s->data1, a);  
strcpy(s->data2, b);  
s->next = p-> next;  
p->next = s;  
return OK;  
\}  
int listDelete\_L(linklist &L, int i )  
  
  
\{  
linklist p = L, q;  
int j = 0;  
while(p->next && j < i - 1)  
\{  
 p = p->next;  
 \++j;  
\}  
if(!(p->next) || j > i -1)  
\{  
 printf("输入的节点不合法\\n");  
 return ERROR;  
\}  
q = p->next;  
p->next = q->next;  
free(q);  
return OK;  
\}  
void clear\_list(linklist &L)  
\{  
struct node \*p;  
if(!L)  
\{  
printf("分配存储失败\\n");  
\}  
else  
\{  
while(L->next!=NULL)  
\{  
p=L->next;  
L->next=p->next;  
\}  
free(L);  
printf("链表已清空\\n");  
\}  
\}  
int outlist\_L(linklist L)  
\{ int m=0;  
Lnode \*q;  
q=L->next;  
while(q)  
\{  
printf("电话：%s\\n",q->data1);  
printf("姓名：%s\\n",q->data2);  
q=q->next;  
m++;  
\}  
  
return m;  
\}

[Image 1]: