三、單鏈表的插入運(yùn)算
假設(shè)在一個(gè)單鏈表中存在2個(gè)連續(xù)結(jié)點(diǎn)p、q（其中p為q的直接前驅(qū)），若我們需要在p、q之間插入一個(gè)新結(jié)點(diǎn)s，那么我們必須先為s分配空間并賦值，然后使p的鏈域存儲(chǔ)s的地址，s的鏈域存儲(chǔ)q的地址即可。(p-＞link=s;s-＞link=q)，這樣就完成了插入操作。
| #include ＜stdio.h＞ #include ＜malloc.h＞ #include ＜string.h＞ #define N 10 typedef struct node { char name[20]; struct node *link; }stud; stud * creat(int n) /*建立單鏈表的函數(shù)*/ { stud *p,*h,*s; int i; if((h=(stud *)malloc(sizeof(stud)))==NULL) { printf("不能分配內(nèi)存空間!"); exit(0); } h-＞name[0]='\0'; h-＞link=NULL; p=h; for(i=0;i＜n;i++) { if((s= (stud *) malloc(sizeof(stud)))==NULL) { printf("不能分配內(nèi)存空間!"); exit(0); } p-＞link=s; printf("請(qǐng)輸入第%d個(gè)人的姓名:",i+1); scanf("%s",s-＞name); s-＞link=NULL; p=s; } return(h); } stud * search(stud *h,char *x) /*查找函數(shù)*/ { stud *p; char *y; p=h-＞link; while(p!=NULL) { y=p-＞name; if(strcmp(y,x)==0) return(p); else p=p-＞link; } if(p==NULL) printf("沒有查找到該數(shù)據(jù)!"); } void insert(stud *p) /*插入函數(shù)，在指針p后插入*/ { char stuname[20]; stud *s; /*指針s是保存新結(jié)點(diǎn)地址的*/ if((s= (stud *) malloc(sizeof(stud)))==NULL) { printf("不能分配內(nèi)存空間!"); exit(0); } printf("請(qǐng)輸入你要插入的人的姓名:"); scanf("%s",stuname); strcpy(s-＞name,stuname); /*把指針stuname所指向的數(shù)組元素拷貝給新結(jié)點(diǎn)的數(shù)據(jù)域*/ s-＞link=p-＞link; /*把新結(jié)點(diǎn)的鏈域指向原來p結(jié)點(diǎn)的后繼結(jié)點(diǎn)*/ p-＞link=s; /*p結(jié)點(diǎn)的鏈域指向新結(jié)點(diǎn)*/ } main() { int number; char fullname[20]; /*保存輸入的要查找的人的姓名*/ stud *head,*searchpoint; number=N; head=creat(number); /*建立新鏈表并返回表頭指針*/ printf("請(qǐng)輸入你要查找的人的姓名:"); scanf("%s",fullname); searchpoint=search(head,fullname); /*查找并返回查找到的結(jié)點(diǎn)指針*/ insert(searchpoint); /*調(diào)用插入函數(shù)*/ } |
| 北京 | 天津 | 上海 | 江蘇 | 山東 |
| 安徽 | 浙江 | 江西 | 福建 | 深圳 |
| 廣東 | 河北 | 湖南 | 廣西 | 河南 |
| 海南 | 湖北 | 四川 | 重慶 | 云南 |
| 貴州 | 西藏 | 新疆 | 陜西 | 山西 |
| 寧夏 | 甘肅 | 青海 | 遼寧 | 吉林 |
| 黑龍江 | 內(nèi)蒙古 |
