久久久久久久999_99精品久久精品一区二区爱城_成人欧美一区二区三区在线播放_国产精品日本一区二区不卡视频_国产午夜视频_欧美精品在线观看免费

 找回密碼
 立即注冊

QQ登錄

只需一步,快速開始

搜索
查看: 2037|回復: 0
打印 上一主題 下一主題
收起左側

數據結構--鏈表的相關操作

[復制鏈接]
跳轉到指定樓層
樓主
ID:108531 發表于 2016-3-12 16:10 | 只看該作者 回帖獎勵 |倒序瀏覽 |閱讀模式
鏈表的結構:數據域與指針域。
struct node
{int data;struct node * next;};
typedef struct node NODE;
1.建立鏈表:頭插法和尾插法。
尾插法:
NODE *CreateH(int n)
{NODE *head,*p*q;
int i;p=(NODE *)(new NODE);
head=p;q=p;p->next=NULL;
for(i=1;i<=n;i++)
{p=(NODE *)(new NODE);p->data=0;q->next=p;
q=p;q->next=NULL;}return(head);
}
頭插法:
NODE *CreateE(int n)
{NODE *head,*p
int i;p=(NODE *)(new NODE);
head=p;head->next=NULL;
for(i=1;i<=n;i++)
{p=(NODE *)(new NODE);
p->data=0;if(i=1) p->next=NULL;
else p->next=head->next;
head->next=p;
}return(head);
}
2.在鏈表上插入一個結點。
int Insert(NODE *head,int x,int i)
{NODE *q,*p;int j=0;q=head;
while((q!=NULL)&&(j<i-1))
{q=q->next;j++;}
if(q==NULL)return(0);
p=(NODE *)(new NODE);
p->data=x;p->next=q->next;q->next=p;
return(1)
}
3.在鏈表中刪除一個結點。
int Delete(NODE *head,int i)
{NODE *p,*q;int j=0;q=head;
while((q!=NULL)&&(j<i-1))
{q=q->next;j++;}
if(q==NULL)return(0);
p=q->next;q->next=p->next;delete p;
return(1);
}

分享到:  QQ好友和群QQ好友和群 QQ空間QQ空間 騰訊微博騰訊微博 騰訊朋友騰訊朋友
收藏收藏 分享淘帖 頂 踩
回復

使用道具 舉報

您需要登錄后才可以回帖 登錄 | 立即注冊

本版積分規則

小黑屋|51黑電子論壇 |51黑電子論壇6群 QQ 管理員QQ:125739409;技術交流QQ群281945664

Powered by 單片機教程網

快速回復 返回頂部 返回列表
主站蜘蛛池模板: 精品久久久久久亚洲精品 | 久久精品国产亚洲一区二区三区 | 国产福利在线 | 亚洲一区 中文字幕 | 成人免费视频一区二区 | 免费能直接在线观看黄的视频 | 秋霞电影一区二区三区 | 欧州一区| 日韩欧美三区 | 国产精品色综合 | 在线视频国产一区 | 一区二区三区亚洲精品国 | 99在线免费观看视频 | 69av网| 搞av.com | 亚洲欧美日韩在线一区二区 | 成人激情视频免费观看 | 天天操天天干天天透 | 一区在线观看 | 羞羞涩涩在线观看 | 精品久久久久久久久久 | 精品国产亚洲一区二区三区大结局 | 午夜影院视频 | 亚洲成人精品一区二区 | 91免费福利在线 | 亚洲一区二区三区在线播放 | 毛片一区 | 国产美女在线观看 | 一区二区三区国产视频 | 欧美日韩高清在线观看 | 日韩欧美一级 | 国产欧美一区二区三区在线看蜜臀 | 亚洲精品久久久久久久久久久久久 | 国产乱码精品一区二区三区五月婷 | 欧美一级二级在线观看 | 国产女人叫床高潮大片免费 | 四虎成人免费视频 | 四虎在线观看 | 国产精品亚洲视频 | 亚洲精品乱码久久久久久久久 | 中文字幕日韩专区 |