Вы можете прочитать John Shipman's nicely-written pure-Python implementation, в котором содержатся подробные пояснения о том, как он его построил, от дизайна верхнего уровня до того, как были реализованы классы, включая такие вещи, как обсуждение того, как обеспечить приятный интерфейс Pythonic.
Вы также можете найти PyPI, где имеется несколько дополнительных реализаций.
Или вы можете прочитать the Wikipedia entry или the original paper, оба из которых имеют подробные объяснения и псевдокоды, которые вы можете перевести на Python.
Ваш существующий вопрос слишком общий. Но если после прочтения соответствующей информации у вас возникнут конкретные вопросы («Что делает эта часть кода Shipman», «Что означает эта строка псевдокода в документе Пью, и как я могу перевести ее на Python», «Что именно это «вырезанный список» и т. д.), тогда вы можете спросить о SO.
В чем ваш вопрос? – wRAR
Вам нужно четко описать (может быть, с некоторыми образцами кода) то, что вы сделали до сих пор, и какова проблема/вопрос, на который вы застряли, вместо того, чтобы формулировать очень общий и неопределенный вопрос. – Tuxdude
Это то, что у меня нет кода для этого, я не уверен, как это сделать, потому что наш проф никогда не учил нас, как составить список ссылок. –