LinkList insert_rear_list(LinkList& L)//尾插法插入
{
L = (LinkList)malloc(sizeof(LNode));//必须在r = L上;
LNode s, * r = L;
ElemType x;
while (scanf("%d , %s", &x.age, &x.name)&& x.age != 0)
{
s = (LNode *)malloc(sizeof(LNode));
s->data.age = x.age;
strcpy(s->data.name, x.name);
r->next = s;//r的next指向s;
r = s;//r指向新节点s
}
r->next = NULL;//重新改写r的next为NULL
return L;
}
LNode* search_list(LinkList L, int i)//找到所在位置的节点
{
int j = 1;
LNode* p = L->next;
if (i == 0) //为1返回头节点
return L;
if (i < 1)//i为无效值返回NULL
return NULL;
while (p && j < i)//i为1时返回p
{
p = p->next;
j++;
}
//返回p
return p;
}
LinkList delete_node(LinkList L, int i)//删除节点
{
if (i < 1)
return L;
LinkList p = search_list(L, i - 1);
LinkList s = p->next;
p->next = s->next;
free(s);//**************************如果没有free,程序不出现问题, 有free程序中断
return L;
}