文章責編：ak48
看了本文的網友還看了學歷| 高考 中考 考研 自考 成考 外語| 四六級 職稱英語 商務英語 公共英語 資格| 公務員 報關員 銀行 證券 司法 導游 教師 計算機| 等考 軟考
工程|一建 二建 造價師 監(jiān)理師 咨詢師 安全師 結構師 估價師 造價員 會計| 會計證 會計職稱 注會 經濟師 稅務師 醫(yī)學| 衛(wèi)生資格 醫(yī)師 藥師 [更多]
三、單鏈表的插入運算
假設在一個單鏈表中存在2個連續(xù)結點p、q（其中p為q的直接前驅），若我們需要在p、q之間插入一個新結點s，那么我們必須先為s分配空間并賦值，然后使p的鏈域存儲s的地址，s的鏈域存儲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("不能分配內存空間!"); 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("不能分配內存空間!"); exit(0); } p-＞link=s; printf("請輸入第%d個人的姓名:",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是保存新結點地址的*/ if((s= (stud *) malloc(sizeof(stud)))==NULL) { printf("不能分配內存空間!"); exit(0); } printf("請輸入你要插入的人的姓名:"); scanf("%s",stuname); strcpy(s-＞name,stuname); /*把指針stuname所指向的數(shù)組元素拷貝給新結點的數(shù)據(jù)域*/ s-＞link=p-＞link; /*把新結點的鏈域指向原來p結點的后繼結點*/ p-＞link=s; /*p結點的鏈域指向新結點*/ } main() { int number; char fullname[20]; /*保存輸入的要查找的人的姓名*/ stud *head,*searchpoint; number=N; head=creat(number); /*建立新鏈表并返回表頭指針*/ printf("請輸入你要查找的人的姓名:"); scanf("%s",fullname); searchpoint=search(head,fullname); /*查找并返回查找到的結點指針*/ insert(searchpoint); /*調用插入函數(shù)*/ } |
| 北京 | 天津 | 上海 | 江蘇 | 山東 |
| 安徽 | 浙江 | 江西 | 福建 | 深圳 |
| 廣東 | 河北 | 湖南 | 廣西 | 河南 |
| 海南 | 湖北 | 四川 | 重慶 | 云南 |
| 貴州 | 西藏 | 新疆 | 陜西 | 山西 |
| 寧夏 | 甘肅 | 青海 | 遼寧 | 吉林 |
| 黑龍江 | 內蒙古 |
