您好,登錄后才能下訂單哦!
#include<stdio.h> #include<stdlib.h> #define N 9 typedef struct node{ int data; struct node * next; }ElemSN; ElemSN * Createlink(int a[],int n){ //逆向創建單向鏈表 int i; ElemSN * h=NULL, * p; for( i=N-1;i>=0;i--){ p=(ElemSN *)malloc(sizeof(ElemSN)); p->data =a[i]; p->next=h; h=p; } return h; } void Printlink(ElemSN * h){ ElemSN * p; for(p=h;p;p=p->next) pintf("%2d\n",p->data); } ElemSN * DelSamenode(ElemSN*h,int key){ ElemSN * p,* q; p=h; while(p){ //p不為空 if(p->data!=key) { //未找到key q=p; //兩指針聯動 p=p->next; } else{ //key找到p指針指著key if(p!=h){ //判斷是否為頭結點 不是頭結點 q->next=p->next; free(p); p=q->next; } else{ //是頭結點 h=h->next; free(p); p=h; } } } return h; } int main(void){ int a[]={3,2,9,8,9,7,9,6,1}; int key; ElemSN * head; head=Createlink(a,9); printf("key="); scanf("%2d",&key); head=DelSamenode(head,key); Printlink(head); }
免責聲明:本站發布的內容(圖片、視頻和文字)以原創、轉載和分享為主,文章觀點不代表本網站立場,如果涉及侵權請聯系站長郵箱:is@yisu.com進行舉報,并提供相關證據,一經查實,將立刻刪除涉嫌侵權內容。