源程序:
include
//主菜单
void menu()
{
printf(“\n****\n”);
printf(“1. 创建单链表\n”);
printf(“2. 向单链表中插入一个元素\n”);
printf(“0. 退出\n”);
printf(“\n****\n”);
}
void menu_bye()
{
printf(“\n****\n”);
printf(“\n欢迎再次使用\n”);
printf(“\n 再见\n”);
printf(“\n****\n”);
}
linklist creat()
{
linklist head,p,q;
head=(linklist )malloc(sizeof(struct node));
head->next=NULL;
p=q=(linklist )malloc(sizeof(struct node));
head->next=p;
p->next=NULL;
scanf(“%d”,&(p->data));
while(p->data!=-1)
{
q->next=p;
q=p;
p=(linklist )malloc(sizeof(struct node));
scanf(“%d”,&(p->data));
}
q->next=NULL;
return head;
}
//输出链表的值
void print(linklist head)
{
linklist *p;
p=head->next;
if(p==NULL)
{
printf(“空链表!”);
}
do
{
printf(“%4d”,p->data);
p=p->next;
}while(p!=NULL);
printf(“\n”);
}
linklist *h;
//主函数
void main()
{
menu();
int n;
while(1)
{
printf(“请输入(0-7):”);
scanf(“%d”,&n);
if(n
switch(n)
{
case 0:
system(“cls”);
menu_bye();
exit(0);
case 1:
printf(“请输入一串整数,以空格分隔,以-1结束!\n”);
h=creat();
print(h);
break;
case 2:
int number,pos;
printf(“\n输入要插入结点的值和位置:”);
scanf(“%d%d”,&number,&pos);
// insertlinklist(h,number,pos);
print(h);
break;
}
}
}
运行结果 :
Original: https://www.cnblogs.com/duanqibo/p/16206417.html
Author: bobo哥
Title: c语言-动态内存分配(上课)
原创文章受到原创版权保护。转载请注明出处:https://www.johngo689.com/535638/
转载文章受原作者版权保护。转载请注明原作者出处!