C语言用链表编写的通讯录如何增加信息

[西钊]

C语言用链表编写的通讯录如何增加信息

各位大侠给个能实现增加信息的函数的代码，十分感谢~~

[staticabc]

以链表做数据结构的话，增加信息就是向链表中插入新的结点，通讯录一般是以姓名拼音的首字母作升序处理的，楼主只需在插入新节点前，查找一下应该插入的位置，再直接插入该结点即可。

[高性能架构探索]

struct People
{
  char name[20];
  int age;
  ...
};

List L;
PeoPle *p = new PeoPle;
memcpy(p->name, "lijun", 5);
p->age = 20;

L.insert(p);//将该信息插入链表里面

[lifeng000]

lz是想在一条记录中间添加信息，还是添加节点？？

[西钊]

我的目的只需要插入新结点就行了，呵呵，谢谢了，再问一个问题，在word中怎么画N-S流程图？

[蓝染忽右介]

小程序画什么流程图啊！！
有画图的时间，代码都写出来了！！！

[5t4rk]

呵呵，楼主给你个我写的插入函数吧

int insert( ABList *L , AddressBook *student , int i)// *****************插入新信息******
{
	if(L->length==MAXSIZE)
	{
		printf("overflow");
		return 0;
	}
	else if ( ( i<0) || (i>L->length))
	{
		printf("error,please input the right 'i'");
		return 0;
	}
	else
	{
		int j;
		for ( j=L->length-1 ; j>=i ; j--)
		{
			L->stu[j+1].ID=L->stu[j].ID;
			strcpy(L->stu[j+1].name,L->stu[j].name);
			strcpy(L->stu[j+1].sex,L->stu[j].sex);
			strcpy(L->stu[j+1].phone,L->stu[j].phone);
			strcpy(L->stu[j+1].addr,L->stu[j].addr);
		}
		
		L->stu[i].ID=student->ID;
		strcpy(L->stu[i].name,student->name);
		strcpy(L->stu[i].sex,student->sex);
		strcpy(L->stu[i].phone,student->phone);
		strcpy(L->stu[i].addr,student->addr);
		L->length=L->length+1;
		return 1;	
	}
	
}

是否有用

[Gary_Hendrix]

插入新结点就行了吧

[西钊]

呵呵，谢谢大家了