|
马上注册,结交更多好友,享用更多功能^_^
您需要 登录 才可以下载或查看,没有账号?立即注册
x
/*循环链表的创建及不分功能的实现*/
#include<stdio.h>
#include<stdlib.h>
typedef struct Linklist
{
int date;
struct Linklist *next;
}node;
void reset(node **pLinklist);
void _insert(node **pLinklist,int i);
void _delete(node **pLinklist,int i);
void main()
{
node *pLinklist;
node *temp;
int i,j,k,t;
reset(&pLinklist);
for(temp=pLinklist,k=1;temp->next!=temp;temp=temp->next,k++);
for(t=1;t<=k;t++)
{
pLinklist=pLinklist->next;
printf("%d ",pLinklist->date);
}
printf("\n");
printf("输入你想插入节点的位置 :")
scanf("%d",&i);
_insert(&pLinklist,i);
for(temp=pLinklist,k=1;temp->next!=pLinklist;temp=temp->next,k++);
for(t=1;t<=k;t++)
{
pLinklist=pLinklist->next;
printf("%d ",pLinklist->date);
}
scanf("%d",&j);
printf("输入你想删除节点的位置 :")
_delete(&pLinklist,j);
for(temp=pLinklist,k=1;temp->next!=temp;temp=temp->next,k++);
for(t=1;t<=k;t++)
{
pLinklist=pLinklist->next;
printf("%d ",pLinklist->date);
}
}
/*
初始化循环链表
*/
void reset(node **pLinklist)
{
int item;
node *temp;
node *target;
printf("输入结点的值,输入0完成初始化\n");
while(1)
{
scanf("%d",&item);
fflush(stdin);
if(item==0)
{
return;
}
if((*pLinklist)==NULL)
{
/*循环链表只有一个结点*/
(*pLinklist)=(node*)malloc(sizeof(struct Linklist));
if(!(*pLinklist))
{
exit(0);
}
(*pLinklist)->date=item;
(*pLinklist)->next=*pLinklist;
}
else
{
/*找到指向第一个结点的结点*/
for(target=(*pLinklist);target->next!=(*pLinklist);target=target->next); //调试到这里的时候弹出program received signal sigsegv,怎么回事?
temp=(node*)malloc(sizeof(struct Linklist));
if(!temp)
{
exit(0);
}
temp->date=item;
temp->next=*pLinklist;
target->next=temp;
}
}
}
/*插入节点*/
void _insert(node **pLinklist,int i)
{
node *temp;
node *target;
node *p;
int item;
int j=1;
printf("输入要插入的结点\n");
scanf("%d",&item);
if(i==1)
{
/*要在第一个结点前插入*/
temp=(node*)malloc(sizeof(struct Linklist));
if(!temp)
{
exit(0);
}
temp->date=item;
for(target=(*pLinklist);target->next!=(*pLinklist);target=target->next);
temp->next=*pLinklist;
target->next=temp;
*pLinklist=temp;
}
else
{
p=*pLinklist;
for(j=1;j<(i-1);j++)
{
p=p->next;
}/*p指向第i-1个元素*/
temp=(node*)malloc(sizeof(struct Linklist));
if(!temp)
{
exit(0);
}
temp->date=item;
//for(target=(*pLinklist);target->next!=(*pLinklist);target=targhet->next);
target= p->next;
p->next=temp;
temp->next=target;
}
}
/*删除一个结点*/
void _delete(node **pLinklist,int i)
{
printf("输入你想删除的结点\n");
node *temp;
node *target;
int j=1;
/*如果删除的是第一个结点*/
if(i==1)
{
for(target=(*pLinklist);target->next!=(*pLinklist);target=target->next);
temp=(*pLinklist)->next;
target->next=temp;
}
else
{
temp=*pLinklist;
for(j=1;j<(i-1);j++)
{
temp=temp->next;
}
target=temp->next;
temp->next=target->next;
free(target);
}
} |
|