首页    新闻    群组    人才    下载    博客    代码贴    论坛
给帮忙看看怎么改

裳裳者华2016-12-20 12:07 发布

/*用 C 语言实现一个
双向链表 DLinkList,要求:
      链表结点的数据域由 ‘序号’ 和 ‘数值’ 两部分组成(类型均为 int)。内
容不限,由编程者自己输入,但要求第 10 个结点必须为 (2016,1201);
并依次执行以下操作:
1. 打印此双向链表的第 7 个结点;
2. 在此双向链表的第 2 和第 3 个结点之间插入新的节点 (57,1972);
3. 删除此双向链表的第 9 个结点;*/

#include <stdlib.h>
#include <stdio.h>
typedef struct node 
{
int order;  
int number;  
struct node *prior,*next;
}DLinkList;

DLinkList *creat(int n);
void Print(DLinkList *head);
void Insert(DLinkList *head);
void Delete(DLinkList *head);


main(void)
{
int n; 
DLinkList *head; 
DLinkList *p;
printf("总的节点数:\n");
scanf("%d",&n);
head=creat(n); //把所新建的单链表头地址赋给head
p=head;
Print(head);
Insert(head);
Delete(head);
do{
printf("序号:%d\n",p->order);
printf("数值:%s\n",p->number);
p=p->next;
}while(p!=head);
return 0 ;
}

DLinkList *creat(int n)   
{
DLinkList *p,*h,*s;
int i;
for(i=0;i<n;i++)
{
if((s=(DLinkList *) malloc(sizeof(DLinkList)))==NULL) //分配新存储空间并检测
{
printf("不能分配内存空间!");
exit(0);
}
if(i)p->next=s; 
        else{
         h=s;
}
printf("请输入第%d个序号:",i+1);
scanf("%d",&s->order);
printf("请输入第%d个数值:",i+1);
scanf("%s",s->number);
s->next=NULL;
p=s;
}
p->next=h; 
return(h);
}

/* 打印此双向链表的第 7 个结点*/
void Print(DLinkList *head)
{
DLinkList *p;
for(int i=0;i<5;i++)
head=head->next;
p=head->next;
head->next=head->next->next;
printf("第7个结点为:%d\t%d",p);
return;
}
/*在此单向循环链表的第 2 和第 3 个结点之间插入新的节点  (57,1972)*/
void Insert(DLinkList *head)
{
DLinkList newpoint={57,1972,0};
DLinkList *p,*q,*s=(DLinkList*)malloc(sizeof(DLinkList));
*s=newpoint;
p=head->next;
q=p->next;
s->next=q;
p->next=s;
return;
}

/*删除此双向链表的第 9 个结点*/
void Delete(DLinkList *head)
{
DLinkList *p;
for(int i=0;i<7;i++)
head=head->next;
p=head->next;
head->next=head->next->next;
free(p);
return;
}

 
 
最新话题:

当我键盘输入a的时候为什么会处理两行..

在WIN10中安装VFP6后

通过Fork和Join这两个单词来理解下Fo...

有关循环while()条件的问题

哥德巴赫猜想,求帮助

老司机们!求救!该程序哪里有误?望...

给出1000个通过随机数生成的数据,分...

给帮忙看看怎么改