链表的基本操作.docx

【文件属性】：

文件名称：链表的基本操作.docx

文件大小：17KB

文件格式：DOCX

更新时间：2013-06-01 14:27:30

链表

链表的基本操作： 2．链表的基本操作 对链表施行的操作有很多种，最基本的操作是在链表中插入结点、在链表中删除结点、在链表中查找结点等。 (1) 链表结点的插入 ①在空链表中插入一个结点 空链表就是头指针为空的链表。 a）用如下语句申请一个new结点： new=(struct node)calloc(1,sizeof(struct node)); b）为new结点填充数据:将要存储的数据对应传递给new结点数据域的各个成员。 c）修改有关指针的指向：将new的next成员置空，使new结点成为链表的最后一个结点；将head指向new结点。 ②在链表的结点之后插入一个结点 要在链表head的C、D结点之间出入一个new结点，就是将new结点变成C结点的下一个结点，而new结点的下一个结点为D结点. 操作过程为： a) 使new的指针域存储结点D的首地址。 b) 使C结点的指针域存储结点new的地址。 例2 建立学生成绩链表，链表有3个结点。 #include #define N 3 struct s_node { char num[4]; int score; struct s_node *next; }; main() { struct s_node *creat_node(void); /*生成链表结点的函数*/ struct s_node *creat_list(int n); /*建立链表的函数*/ void out_list(struct s_node *head); /*输出链表函数*/ struct s_node *head=NULL; head=creat_list(N); out_list(head); } struct s_node *creat_node(void) /*生成链表结点的函数*/ { struct s_node *p; int score; fflush(stdin); p=(struct s_node *)calloc(1,sizeof(struct s_node)); gets(p->num); scanf("%d",&score); p->score=score; ........