国产精品亚洲综合久久,久久久久久久久久久免费精品,亚洲AV无一区二区三区久久

鏈表常用操作

#include<stdio.h>

#include<stdlib.h>

struct node

{

int data;

struct node *next;

};//結構類型的說明

struct node *stack(struct node *head)

{

int i;

struct node *p;

p = (struct node*)malloc(sizeof(struct node));

p->next = NULL;

for(i=0;i<10;i++)

{

head = (struct node*)malloc(sizeof(struct node));

p->data = i;

head->next = p;

p = head;;

}

return (head);

}//棧

struct node *team(struct node *head)

{

int i;

struct node *tail,*p;

head = (struct node*)malloc(sizeof(struct node));

tail = head;

for(i=0;i<10;i++)

{

p = (struct node*)malloc(sizeof(struct node));

p->data = i;

tail->next = p;

tail = p;

}

tail->next = NULL;

return (head);

}//隊列

void print_list(struct node *head)

{

struct node *p;

p = head->next;

printf("Begin");

while(p != NULL)

{

printf("->%d",p->data);

p = p->next;

}

printf("->End\n");

}//鏈表輸出

void detele_x(struct node *head,int x)

{

struct node *p,*q;

p = head;

q = head->next;

while(q->data != x && q->next != NULL)

{ p = q; q = q->next; }

if(q->data == x)

p->next = q->next;

free(q);

}//刪除數據域為x的結點

void add_x_y(struct node *head,int x,int y)

{

struct node *add_new,*p,*q;

add_new = (struct node*)malloc(sizeof(struct node));

add_new->data = x;

p = head;

q = head->next;

while(q != NULL && q->data != y)

{ p = q; q = q->next; }

p->next = add_new;

add_new->next = q;

}//在數據為y的結點前插入數據域為x的結點

posted on 2010-01-06 18:22 lee1r 閱讀(227) 評論(0) 編輯收藏引用所屬分類: 算法與數據結構

只有注冊用戶登錄后才能發表評論。
【推薦】100%開源！大型工業跨平臺軟件C++源碼提供，建模，組態！

相關文章: 網絡流24題快速冪取模最小費用最大流算法數組模擬鏈表操作 Splay樹的基本操作 Miller-Rabbin素數測試第一個線段樹程序各頂點間的最短路——Floyed算法最小生成樹——Kruskal算法隊列的常用操作函數

網站導航: 博客園 IT新聞 BlogJava 博問 Chat2DB 管理

留言簿(15)

隨筆分類(415)

隨筆檔案(400)

搜索

最新隨筆

最新評論

評論排行榜