單鏈表的各種操作

2021-06-07 01:33:45 字數 1544 閱讀 4673

/*單鏈表的各種操作*/

# define null 0

typedef char elemtype; /* 字元型資料*/

typedef struct lnode

;setnull(struct lnode **p);

int length (struct lnode **p);

elemtype get(struct lnode **p,int i);

void insert(struct lnode **p,elemtype x,int i);

int delete(struct lnode **p,int i);

void display(struct lnode **p);

main()

/*插入資料到鍊錶*/

display(&head);

/*顯示鍊錶所有資料*/

printf("select 1 求長度 length()\n");

printf("select 2 取結點 get()\n");

printf("select 3 求值查詢 locate()\n");

printf("select 4 刪除結點 delete()\n");

printf("input your select: ");

scanf("%d",&select);

switch(select)

break;

case 2:

break;

case 3:

break;

case 4:

break;}}

}setnull(struct lnode **p)

int length (struct lnode **p)

return(n);

}elemtype get(struct lnode **p,int i)

if(q!=null)

return(q->data);

else

printf("位置引數不正確!\n");

}int locate(struct lnode **p,elemtype x)

if(q==null)

return(-1);

else

return(n+1);

}void insert(struct lnode **p,elemtype x,int i)

else

if(j==i-1)

else 

printf("位置引數不正確!\n");}}

int delete(struct lnode **p,int i)

else

if(q->next!=null&&j==i-1)

else 

printf("位置引數不正確!\n");

}if(t=null)

free(t);

}void display(struct lnode **p)

printf("%c",q->data);

}printf("\n");

}

單鏈表各種操作

終於自己寫出了關於單鏈表的操作,而不是看別人的,現在程式設計越來越有感覺了,自己編更好,別人的還看不懂,不知道他們的思路是什麼 單鏈表的建立,插入,刪除,排序,求長度。插入是按大小順序插入的。include include struct node void creat node void print...

單鏈表的各種操作

單鏈表的各種操作 define null 0 typedef char elemtype 字元型資料 typedef struct lnode setnull struct lnode p int length struct lnode p elemtype get struct lnode p,i...

單鏈表的各種操作

單鏈表的各種操作 define null 0 typedef char elemtype 字元型資料 typedef struct lnode elemtype data struct lnode next setnull struct lnode p int length struct lnode...