C语言指针(含例子).pptVIP

指针应用举例-链表 例：编写函数creat_slist，建立如上图所求的单向链表。结点数据域的内容从键盘输入，以-1作为输入结束标志。链表头结点的地址由函数值返回。 h:头指针，存放头结点的地址 r:指向链表当前的尾结点 s：指向新生成的结点 每当s把新开辟的结点链接到链表尾后，r便移向这一新的表尾结点。 #include stdio.h #include stdlib.h struct node { int data; struct node *next; }; typedef struct node SLIST; main() { SLIST *head; .... head=return creat_slist(); /*调用链表建立函数，得到头结点地址*/ } SLIST *creat_slist() { SLIST *h,*s,*r; int c; h=(SLIST*)malloc(sizeof(SLIST)); /*生成头结点*/ r=h; scanf(%d,c); while(c!=-1) { s=(SLIST *)malloc(sizeof(SLIST)); /*生成新结点*/ r-data =c; r-next =s; r=s; /*使r指向当前表尾*/ scanf(%d,c); } r-next =\0; /*置链表结束标志*/ return h; } \0 head h-next==‘\0’ 指针应用举例-链表 （1）顺序访问链表中各结点的数据域 步骤： 指向指向一个结点 输出数据域的内容（重复上面两步） 直到链表结束为止。数据域内容为‘\0’ 例：编写函数print_slist，顺序输出单向链表各结点数据域中的内容。 指针应用举例-链表 指针应用举例-链表 void print_slist(SLIST *head) { SLIST *p; p=head-next ; /*p指向头结点后的第一个结点*/ if(p==\0) printf(Linklist is NULL!\n); else { printf(head); do { printf(--%d,p-data ); /*输出当前结点数据域中的值*/ p=p-next ; }while(p!=\0); printf(--end\n); } } （2）在单向链表中插入结点 s:用来指向新开辟的结点 p：指向插入的位置 q: p的前趋结点 x y q p s 链表非空，值为x结点存在，插在x 结点前 链表非空，值为x结点不存在，插在表尾 链表为空，插在表尾，即头结点之后。 s-next =p; q-next =s; 指针应用举例-链表 指针应用举例-链表 insert_snode(SLIST *head,int x,int y) { SLIST *s,*p,*q; s=(SLIST*)malloc(sizeof(SLIST)); s-data=y; /*在新结点中存入y的值*/ q=head; p=head-next ; /*指针初始化，p指向第一个结点*/ while((p!=\0) (p-data!=x)) /*表非空，且未到表尾，查找x的位置*/ { q=p; p=p-next ; /*q指向p的前趋结点*/ } s-next =p; q-next =s; } （3）删除单向链表中的结点 /// 8 7 q p 9 头结点 头指针 q-next=p-next 指针应用举例-链表 指针应用举例-链表 struct link *delete_link(struct link *head,int x) { struct link *q,*p; q=head; p=head-next; while((p!=’\0’)(p-data!=x)) /*寻找被删除结点m*/ { q=p; /*q始终指向m之前的结点*/ p=p-next; } if(m==’\0’) /*不存在符合条件的结点*/ printf(“can not exit!\n”); else { q-next=p-next; /*逻辑删除结点*/ free(m); /*物理删除结点*/ } return(head); } 指针应用举例-指向数组的指针变量 #include stdio.h #include stdlib.h #define SIZE 15 #define N 3 void getrand(int *,int); void getave(int *,int *,int);