我说哪里一样了。我真的无语
请运行我上的代码。不要改。
#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 = NULL;
node *temp;
int i,j,k,t;
reset(&pLinklist);
printf("退出了");
for(temp=pLinklist;temp->next!=pLinklist;temp=temp->next)
{
printf("%d ",temp->date);
}
printf("%d ",temp->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);
temp=(node*)malloc(sizeof(struct Linklist));
if(!temp)
{
exit(0);
}
temp->date=item;
temp->next=*pLinklist;
target->next=temp;
}
printf("还在里面\n");
}
}
/*插入节点*/
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)
{
node *temp;
node *target;
int j=1;
printf("输入你想删除的结点\n");
/*如果删除的是第一个结点*/
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);
}
}
|